【图论】图的遍历

本文为图论的学习总结，讲解图的遍历。 我们希望从图中某一顶点出发访问其余顶点，使每个顶点仅被访问一次，这一过程称为图的遍历。图的遍历算法是图的连通性问题、拓扑排序和求关键路径等算法的基础。 本质：通过边或弧找邻接点的过程。 通常有 2 种遍历图的算法：深度优先搜索（DFS）和广度优先搜索（BFS）。 DFS 深度优先搜索类似于树的先序遍历。 从图中某个顶点 v v v 出发，访问此顶点，然后依次从

>>阅读原文<<