圖的深度優先遍歷和廣度優先遍歷

1.深度優先搜索（DFS) 1.1 無向圖的深度優先搜索 如下圖所示，深度優先搜索就是從初始節點出發，依次向鄰接頂點遍歷，鄰接頂點進行遞歸，接着向其鄰接頂點遍歷，直至全部頂點遍歷結束，最終返回主節點。 具體步驟：主節點爲A，從A依次遍歷，並按照左手法則優先選擇。 從A->B,從B->C，C->F，F此時沒有鄰接頂點，F返回到C，C的鄰接頂點都被訪問到，C返回到B，B的鄰接點E沒有被訪問，訪問E，E

>>阅读原文<<