图的拓扑排序

刚才在百度文库上找到了个关于图的拓扑排序很好的方法。这个只有两句话。

我在学数据结构的时候是学过图论的,但是,貌似里面只是说了关于深度优先遍历和广度优先遍历。这个拓扑排序貌似真的是没讲。

简单两句话,说明如何进行拓扑排序:

1 在有向图中,找到一个没有前驱的顶点。

2 取出这个顶点,并删除图中该点以及所有以他为尾的弧。

重复上面的步骤,直到图空,就完成了拓扑排序。

今天记下来,以后会用到~~~

posted @ 2013-09-13 14:21  Matrix_R  阅读(351)  评论(0编辑  收藏  举报