圖的遍歷（深度，廣度）

一.圖的深度優先搜索遍歷（Depth First Search）算法        相似於二叉樹的先序遍歷。基本思想就是：首先訪問出發點v（能夠是任意的），並將其表記爲已訪問；而後選取與v鄰接未被訪問的任意一個頂點w，並訪問他；再選取與w鄰接的未被訪問的任意一點並訪問， 依次重複進行。 當一個頂點全部的鄰接頂點都被訪問過期，則依次退回到最近被訪問過的頂點，若該頂點還有其餘鄰接頂點未被訪問，則從這些

>>阅读原文<<