算法基础-->图论(BFS,DFS)

本篇博文将总结和图论里面很重要的BFS,DFS算法,关于最小生成树,最短路径等一些其余图相关算法在贪心和动态规划部分详细总结。ios 图的表示:c++ 邻接矩阵 n∗n 的矩阵,有边是 1 ,无边是 0 , n 表示结点个数。web 邻接表 为每一个点创建一个链表(数组)存放与之链接的点。算法 搜索:数组 BFS(Breadth−First−Search) 广(宽)度优先 DFS(Depth−Fi
相关文章
相关标签/搜索