任一个有向无环图的拓扑序列( )。
A.不存在
B. 有一个
C. 一定有多个
D. 有一个或多个
正确答案是:D. 有一个或多个。
拓扑排序是对DAG(有向无环图)的顶点进行排序,使得对每一条有向边(u,v),均有u(在排序记录中)比v先出现。由于拓扑排序的结果可能不唯一,所以一个有向图的拓扑序列有一个或多个。
如果有环的情况没有说明,建议题目对于是否有环做出说明
应改为任一个有向无环图
D
用户登录可进行刷题及查看答案
登录后提交答案