首页
›
答案
›
题库
›
知到智慧树
›
未分类
一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,
一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,
<2,1>,<1,4>,<2,4>,<4,3>},现按深度优先遍
历算法遍历,从顶点0出发,所得到的顶点序列是()
A.0,1,4,2,3
B.0,1,2,3,4
C.0,1,3,4,2
D.0,1,2,4,3
正确答案:0,1,2,4,3
标签:
数据结构
顶点
遍历
上一条:
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是()。
下一条:
强连通图是任何顶点到其他所有顶点都有边。