图的遍历 图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。 图的遍历分两种，深度优先和广度优先。 深度优先 深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已 … 继续阅读 →