单选题

NOIP2010 

18关于拓扑排序,下面说法正确的是(   )。

A.

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

B.

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

C.

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

D.

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

发表评论

登录 后再回复