深度優先遍歷從某個頂點出發,首先訪問這個頂點,然后訪問該頂點的第一個未被訪問的鄰結點,以此鄰結點為頂點繼續訪問,同時記錄其余未訪問的鄰接點,當一個頂點的所有鄰接點都被訪問時,回退一個頂點,將未訪問的鄰接點作為頂點,重復此步驟,直到所有結點都被訪問完為止。
廣度優先遍歷從某個頂點出發,首先訪問這個頂點,然后找出這個結點的所有未被訪問的鄰接點,訪問完后再訪問這些結點中第一個鄰接點的所有結點,重復此方法,直到所有結點都被訪問完為止。
深度優先遍歷從某個頂點出發,首先訪問這個頂點,然后訪問該頂點的第一個未被訪問的鄰結點,以此鄰結點為頂點繼續訪問,同時記錄其余未訪問的鄰接點,當一個頂點的所有鄰接點都被訪問時,回退一個頂點,將未訪問的鄰接點作為頂點,重復此步驟,直到所有結點都被訪問完為止。
廣度優先遍歷從某個頂點出發,首先訪問這個頂點,然后找出這個結點的所有未被訪問的鄰接點,訪問完后再訪問這些結點中第一個鄰接點的所有結點,重復此方法,直到所有結點都被訪問完為止。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。