刚才在百度文库上找到了个关于图的拓扑排序很好的方法。这个只有两句话。
我在学数据结构的时候是学过图论的,但是,貌似里面只是说了关于深度优先遍历和广度优先遍历。这个拓扑排序貌似真的是没讲。
简单两句话,说明如何进行拓扑排序:
1 在有向图中,找到一个没有前驱的顶点。
2 取出这个顶点,并删除图中该点以及所有以他为尾的弧。
重复上面的步骤,直到图空,就完成了拓扑排序。
今天记下来,以后会用到~~~