深度優先搜索與寬度優先搜索

深度優先搜索相似於樹的先序遍歷，從每一個頂點開始深度優先遍歷，對該分支路徑深刻遍歷到不能再深刻爲止，返回上層， 若上一層有新的分支路徑，繼續遍歷該分支，直到全部點都被訪問 （1）訪問該頂點，並標記爲已訪問 （2）if(該頂點的鏈接點未被訪問過) 遞歸調用dfs （3）重複（2）直到該頂點的全部鏈接點都被訪問html typedef struct { int a[1000][1000]; //鄰接

>>阅读原文<<