摘要： 拓扑排序是对有向无圈图的顶点的一种排序。如果存在一条vi到vj的路径，则vi排在vj前面。如果图含有圈，则拓扑排序是不可能的。拓扑排序的两种排法：一个简单的求拓扑排序的算法是先找出任意一个没有入边的顶点，然后显示出该顶点，并将它和它的边一起从图中删除，对图的其余部分应用同样的方法。首先，对于每个顶点... 阅读全文

摘要： 一个图(graph)G=(V,E)是由顶点集V和边集E组成。每一条边就是一个顶点对(v,w)，其中v,w∈V。如果点对是有序的，那么图就是有向图。图中的一条路径path是一个顶点序列w1,w2,w3，...，wk，使得(wi，wi+1)∈E，1<=i<=k。路径的长是该路径上的边数。 如果在一个无... 阅读全文