【数据结构】图

待完善。。。 目录   图的遍历 最小代价生成树（无向图） 最短路径（有向图） 图的遍历 DFS图的深度优先搜索遍历 基本思想： 1⃣️首先访问出发点v，并将其标记为访问过 2⃣️然后选取与v邻接的没有访问过的任意一个顶点w，并访问它 3⃣️再选取与w邻接的没访问过的顶点访问，重复上述动作，直到所有顶点被访问过。 PS： 需要一个visit[]数组，用来作为顶点的访问标记   BFS图的广度优先搜

>>阅读原文<<