首页
›
答案
›
题库
›
慕课
›
未分类
在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
A.正确
B.错误
正确答案:正确
标签:
数据结构与算法
顶点
拓扑
上一条:
可以借助于拓扑排序算法来判断一个有向图是否有回路。
下一条:
需要借助于深度优先遍历算法来求得AOE网的关键路径。