數據結構:圖的遍歷--深度優先、廣度優先

                       圖的遍歷:深度優先、廣度優先 遍歷     圖的遍歷是指從圖中的某一頂點出發,按照一定的策略訪問圖中的每一個頂點。當然,每個頂點有且只能被訪問一次。     在圖的遍歷中,深度優先和廣度優先是最常使用的兩種遍歷方式。這兩種遍歷方式對無向圖和有向圖都是適用的,並且都是從指定的頂點開始遍歷的。先看下兩種遍歷方式的遍歷規則: 深度優先     深度優先遍歷也
相關文章
相關標籤/搜索