一个有向无环图是否存在拓扑排序？
区块链毕设网qklbishe.com为您提供问题的解答
一个有向无环图是否存在拓扑排序？
- 有向无环图存在拓扑排序。
拓扑排序：对有向图构造拓扑排序，解决工程是否能够顺利进行的问题。
- 当全部顶点都被输出，说明图中无【环】存在，是AOV网；
- 没有输出全部顶点，说明图中存在【环】，不是AOV网；
- AOV（Activity On Vertex Network）即一种有向无环图。
10:42
以上就是关于问题一个有向无环图是否存在拓扑排序？的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
