qibofang的博客

本文总结了图的深度优先搜索，图的广度优先搜索，邻接链表和邻接矩阵的实现，并查集的实现。0），预备知识        基础词汇：有向图，无向图，带权有向图，带权无向图，有向图中:即Vi--->Vj,弧尾--->弧头，无向图中相邻记为(Vi, Vj)，顶点有穷集合V+边的有穷集合E。        图的两种实现方式：1，邻接矩阵：edge[n][n]表示有n个结点，数组内容为权值大小或者是

本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法1），深度或广度优先搜索算法（解决单源最短路径）从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径。下面是核心代码：void dfs(int cur, int dst){ /