单项选择题
设有一个有向图G=(V,E),其中
V={v
1
,v
2
,v
3
,v
4
,v
5
,v
6
}
E={<v
1
,v
2
>,<v
2
,v
3
>,<v
3
,v
4
>,<v
5
,v
2
>,<v
5
,v
6
>,<v
6
,v
4
>}
不属于该图的拓扑有序序列是______。
A.v1,v5,v2,v3,v6,v4
B.v5,v6,v1,v2,v3,v4
C.v1,v2,v3,v4,v5,v6
D.v5,v1,v6,v4,v2,v3
<上一题
目录
下一题>
点击查看答案&解析
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
单项选择题
当各边上的权值______时,BFS算法可用来解决单源最短路径问题。
A.都相等
B.都互不相等
C.不一定相等
D.都大于0
点击查看答案&解析
单项选择题
使用DFS算法递归地遍历一个无环有向图,并在退出递归时输出相应顶点,这样得到的顶点序列是______。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.都不是
点击查看答案&解析