在AOV网络中如果存在环 则拓扑排序不能完成。

相关问题

• 以下关于拓扑排序的说法中错误的是（）。I 如果某有向图存在环路 则该有向图一定不存在拓扑排序I
  2018-05-16
• 对任何用顶点表示活动的网络（AOV网)进行拓扑排序的结果都是唯一的。（)
  2018-07-01
• 当一个AOV网用邻接表表示时 可按下列方法进行拓扑排序。 （1)查邻接表中入度为__________的顶点
  2020-08-18
• 在某AOV网中 顶点Vi到顶点Vj有路径 则该AOV网的任何拓扑排序序列中 Vi一定排在Vj的前面。
  2022-08-31
• 对AOV网进行拓扑排序 如果有向无环图有n个顶点和e条弧 则算法的时间复杂度为（）。
  2022-09-20