圖論

一.圖的拓撲排序 拓撲排序是對有向無圈圖的頂點的一種排序，而拓撲排序的序列的順序是不一定的，因爲在選取入度爲0的頂點的時候，可選的頂點的個數可能不止一個，選擇的頂點不同，最終的拓撲排序的序列順序也可能因此不同。 圖1-1 對有向無圈拓撲排序 對圖1-1中的有向無圈圖進行拓撲排序，可得到排序序列有：A->B->C->D->E->F->G->H,但這排序序列不是唯一的。 根據拓撲排序的算法，能對其進行

>>阅读原文<<