图论

一.图的拓扑排序 拓扑排序是对有向无圈图的顶点的一种排序，而拓扑排序的序列的顺序是不一定的，因为在选取入度为0的顶点的时候，可选的顶点的个数可能不止一个，选择的顶点不同，最终的拓扑排序的序列顺序也可能因此不同。 图1-1 对有向无圈拓扑排序 对图1-1中的有向无圈图进行拓扑排序，可得到排序序列有：A->B->C->D->E->F->G->H,但这排序序列不是唯一的。 根据拓扑排序的算法，能对其进行

>>阅读原文<<