出发深度优先遍历图,直到图中所有和有路经相通的顶点 都被访问到;若一次遍历后还有顶点未被访问到,则另选一 个未被访问的顶点作起始点,重复上述过程,直至所有顶点 都被访问到.下面举例说明.选V为初始顶点,则 152:4585155351617 Q由于"2已被访问过,故再任选一未被访 问过的v邻接点,进行深度优先搜索 对图G进行深度优先搜索遍历的结果, 即顶点序列是不唯一的.但从图G的 """"svv",邻接矩阵或邻接表进行深度优先搜索, 100⊥1000则其结果是唯一的例如对左边A阵 v1000010进行深度优先搜索遍历的结果为 A401000001 1512514585553:165 00100010对图G的邻接表进行深度优先搜索的 00100100结果请同学自己完成 vLo0011000出发深度优先遍历图, 直到图中所有和 vi 有路经相通的顶点 都被访问到; 若一次遍历后还有顶点未被访问到, 则另选一 个未被访问的顶点作起始点, 重复上述过程, 直至所有顶点 G 1 v 2 v 3 v 4 v 5 v 8 v 6 v 7 v 选 1 都被访问到. 下面举例说明. v 为初始顶点, 则 1 v 2 ,v 4 ,v 8 ,v 5 ,v 由于 2 v 已被访问过, 故再任选一未被访 问过的 3 ,v 1 v 邻接点, 进行深度优先搜索 6 ,v 7 ,v 对图 G 进行深度优先搜索遍历的结果, 即顶点序列是不唯一的. 但从图 G 的 邻接矩阵或邻接表进行深度优先搜索, 则其结果是唯一的. 例如对左边A阵 进行深度优先搜索遍历的结果为:                           = 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 A 1 v 1 v 2 v 2 v 3 v 3 v 4 v 4 v 5 v 5 v 6 v 6 v 7 v 7 v 8 v 8 v 1 v 2 ,v 4 ,v 8 ,v 5 ,v 3 ,v 6 ,v 7 ,v 对图 G 的邻接表进行深度优先搜索的 结果请同学自己完成