单项选择题
下列关于图遍历的说法不正确的是（）。
A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次
点击查看答案
相关考题
-
单项选择题
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A.1/2
B.1
C.2
D.4 -
单项选择题
任一个有向图的拓扑序列（）。
A.不存在
B.有一个
C.一定有多个
D.有一个或多个 -
单项选择题
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A.将邻接矩阵的第i行删除
B.将邻接矩阵的第i行元素全部置为0
C.将邻接矩阵的第i列删除
D.将邻接矩阵的第i列元素全部置为0
