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

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

>>阅读原文<<