首页 > 代码库 > 有向图的拓扑排序

有向图的拓扑排序

有向图的拓扑排序

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

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

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

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

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

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

有向图的拓扑排序