试题
考点

数据结构-图-图的属性

面5笔5

有环图也能进行拓扑排序()

A.

B.

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 B

拓扑排序将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv,在最后的排序结果中,顶点u总是在顶点v的前面。一个有向图能被拓扑排序的充要条件就是它是一个有向无环图。

评论

雪糕乐

2018-10-13 15:49:37

0 0

加载更多