深度優先搜索和廣度優先搜索的算法實現

深度優先搜索 一條道走到黑，假設從2出發，走到走不動了爲止。 退回道起始節點後，發現所有的節點都被訪問過了，即結束。 採用鄰接矩陣實現DFS是算法代碼，遍歷圖中每個頂點都要從頭掃描該頂點所在的行，時間複雜度爲O()。 用鄰接表來表示圖，雖然有2e個表節點，但只需掃描e個結點即可完成遍歷，加上訪問n個頭結點的時間，時間複雜度爲O（n+e）。 廣度優先鏈表表示的實現用隊列，依次將訪問過的節點入隊，R指

>>阅读原文<<