单选题

关于拓扑排序,下列说法中正确的是( )

A.

所有连通的有向图都可以实现拓扑排序

B.

对同一个图而言,拓扑排序的结果是唯一的

C.

拓扑排序中人度为0的节点总会排在人度大于0的节点的前面

D.

拓扑排序结果序列中的第1个节点一定是人度为0的节点

用户评论

闫星兆 发表于

D

发表评论

请 登录 后再回复

题目信息

图
正确率 80%   |   评论 1   |   点击 150
收藏
上一题： [单选题]  已知n个顶点的有向图,若该图是强连通的(从所有顶点出发都存在路径到达其他顶点)，则该图中最少有()条... 下一题： [单选题]