什麼是深度優先搜索和廣度優先搜索

圖的一些相關概念： 簡單圖（Simple graph）:無環並且無平行邊的圖. 路（path）：內部點互不相同的鏈。 如果無向圖G中每一對不同的頂點x和y都有一條路，（即W（G）=1，連通分支數）則稱G是連通圖，反之稱爲非連通圖。 兩端點相同的路（即閉路）稱爲圈（cycle）。 樹（tree）是無圈連通無向圖。樹中度數爲1的結點稱爲樹的葉結點。樹中度數大於1的結點稱爲樹的分支節點或內部結點。 不相

>>阅读原文<<