摘要：
图如果在一个无向图中从每一个顶点到每个其他顶点都存在一条路径，则称该无向图是连通的。具有这样性质的有向图是强连通的。图的两种表示方法邻接矩阵和邻接表的方法适用于稠密图和稀疏图；拓扑排序不是唯一的，任意合理的排序都是可以的；简单的求拓扑的算法是：先找出任意一个没有入边的顶点，然后显示出该顶点，并将它和它的边一起从图中删除，然后，我们对图的其余部分应用同样的方法处理。 1 //简单的拓扑排序的伪码 2 void TopSort(Graph G) 3 { 4 int Counter; 5 Vertex V,W; 6 for(Counter=0;Counter<NumVerte... 阅读全文
