Java實現圖的遍歷（深搜與廣搜）

本文以鄰接矩陣做爲存儲結構，用Java實現圖的遍歷，話很少說，先給出的圖的結構，以下： java 一、深度優先搜索遍歷 思想： 沿着樹的深度遍歷樹的節點，儘量深的搜索樹的分支。當節點v的全部邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的全部節點爲止。若是還存在未被發現的節點，則選擇其中一個做爲源節點並重復以上過程，整個進程反覆進行直到全部節點都被訪

>>阅读原文<<