码迷,mamicode.com
首页 > 编程语言 > 详细

拓扑排序

时间:2016-07-13 13:26:24      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

http://blog.csdn.net/dm_vincent/article/details/7714519

对一个有向无环图(简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u出现在v之前。

充要条件:有向无环图。(不存在互相依赖的关系,能确定谁先谁后)

结果唯一性的条件:所有顶点之间都具有全序关系。

拓扑排序

标签:

原文地址:http://www.cnblogs.com/LinesYao/p/5666383.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!