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

有向图的拓扑排序

时间:2014-12-18 18:31:36      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:style   ef   算法   text   简单   关系   没有   c   情况   

有向图的拓扑排序

拓扑排序是可以用图模拟的另外一种操作,他可以用于表示一种情况,某些事件必须按照特定的顺序排列或者发生。,比如说课程的优先关系。

拓扑排序算法思想不一般但是算法很简单

1:找到一个没有后继的顶点。

2:从图中删除这个顶点,在列表的前面插入该顶点标记。

重复步骤一和二直到所有的顶点的被删除这个时候列表显示的顺序就是拓扑排序。

未完待续 。。。。。。。。。。。。。。。。。。。。。。。。。

有向图的拓扑排序

标签:style   ef   算法   text   简单   关系   没有   c   情况   

原文地址:http://www.cnblogs.com/aicpcode/p/4172068.html

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