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