无向的连通图就是或者有向的强连通图通过任意一个顶点都能够（直接或者通过其他顶点间接地）访问到其他所有顶点,自然一次深度优先遍历就可以访问到所有顶点
无向非连通图一次遍历只能访问到起点所在的连通分量,一个非连通无向图中有几个连通分量就需要从各个分量分别开始遍历才能访问到所有的顶点
有向的非强连通图则需要看起点如何,可能有些起点可以访问到其他顶点,可能有些不能
调用一次深度优先遍历可以访问到图中的所有顶点
1个回答
相关问题
-
已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树.
-
设图如下所示,在下面的5个序列中,符合深度优先遍历的序列有多少?
-
关于数据结构中图的问题对于一个无向图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列…题目
-
数据结构深度优先遍历：设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(
-
下列叙述错误的是A 双向链表中，可以从任何一个结点开始直接遍历到所有结点B 循环列表中，可以从任何一个结点开始直接遍历到
-
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
-
已知二叉树前序遍历和后序遍历如何求中序遍历?
-
已知一个图,如下所示,若从顶点a除非按深度搜索法进行辩论,则可能得到的一种顶点序列为（D）；按宽度搜索法进行遍历,则可能
-
邻接矩阵、邻接表表示图时的深度优先序列、广度优先序列
-
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!