题目内容
(请给出正确答案)
[单选题]
拓扑排序是对()进⾏的
A.⽆向图
B.有向图
C.任意图
D.有向图和⽆向图
答案
B、有向图
A.⽆向图
B.有向图
C.任意图
D.有向图和⽆向图
B、有向图
第3题
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第4题
个(②)为0的顶点且输出,然后从图中册除此顶点及(③)。反复执行,直至所有结点都输出为止。
第5题
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下,写出首先删除顶点1的3种拓扑序列。