jimmee的专栏

无向图深度优先算法

所谓深度优先：从图中某个初始顶点v出发,首先访问初始顶点v,然后选择一个与顶点v相邻且没被访问过的顶点w为初始顶点,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被访问过为止。显然,这个遍历过程是个递归过程。 对于一个无向图的深度优先访问，需要注意，每条边被访问了两次，对边的第一次访问v-w，存在两种情况：第一种直接进行w的递归调用，因为w没有访问过；第二种情况是w已经被访问过...