學習筆記-圖、最小生成樹、最短路徑、AOV/AOE的基本算法（Python實現）

1、採用深度優先搜索來遍歷整個圖獲得DFS序列的步驟：python 首先訪問頂點v，並將其標記爲已訪問 檢查v的鄰接頂點，從中選一個還沒有訪問的頂點，從它出發繼續進行深度優先搜索。將頂點v剩餘的鄰接頂點入棧。 重複以上操做，直到頂點v的全部鄰接頂點都被訪問。 若是圖中還存在未訪問的頂點，則選出一個未訪問頂點，重複以上操做，直到全部的頂點都已被訪問。 具體實如今代碼的最後部分，前面部分只是棧和圖的類

>>阅读原文<<