首页 > 编程语言 > 详细

有向图的拓扑排序

时间:2014-12-18 18:30:44      阅读:115      评论:0      收藏:0      [点我收藏+]

有向图的拓扑排序

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

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

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

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

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

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

有向图的拓扑排序

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!