圖的深度優先遍歷(DFS)和廣度優先遍歷(BFS)算法分析

1. 深度優先遍歷 深度優先遍歷(Depth First Search)的主要思想是： 1、首先以一個未被訪問過的頂點作爲起始頂點，沿當前頂點的邊走到未訪問過的頂點； 2、當沒有未訪問過的頂點時，則回到上一個頂點，繼續試探別的頂點，直至所有的頂點都被訪問過。 在此我想用一句話來形容 「不到南牆不回頭」 1.1 無向圖的深度優先遍歷圖解 以下"無向圖"爲例： 對上無向圖進行深度優先遍歷，從A開始：

>>阅读原文<<