经典指数          
原因
4220
浏览数
0
收藏数
 

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()
  • G中有弧(Vi,Vj)
  • G中有一条从Vi到Vj的路径
  • G中没有弧(Vi,Vj)
  • G中有一条从Vj到Vi的路径

     举报   纠错  
 
切换
1 个答案

D

拓扑排序是按入度排序的。

有的话, Vi就不在Vj之前了。

 
切换
撰写答案