首页 › 答案 › 题库 › 慕课 › 未分类

可以借助于拓扑排序算法来判断一个有向图是否有回路。

可以借助于拓扑排序算法来判断一个有向图是否有回路。
A.正确
B.错误
正确答案：正确

标签：数据结构与算法拓扑回路

上一条：某无向连通网只有唯一的一棵最小生成树，则该无向连通网个边上的权值互不相同。

下一条：在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定排在Vj的前面。