首页
›
答案
›
题库
›
慕课
›
未分类
关于拓扑排序算法,以下说法错误的是()。
关于拓扑排序算法,以下说法错误的是()。
A.只有输入DAG图才能获得正确拓扑序列
B.顶点的入度值越大,说明它的先决条件越多,它在拓扑序列中的位置肯定越靠后
C.如果输入非DAG图,则算法报错
D.给定DAG图的拓扑序列可能不唯一
正确答案:顶点的入度值越大,说明它的先决条件越多,它在拓扑序列中的位置肯定越靠后
标签:
数据结构
拓扑
序列
上一条:
一个有n个(n3)顶点的有向图,包含3个强连通分量,则它至少有()条边。
下一条:
邻接表上边结点的个数就是图中边的条数