圖的遍歷

                                                       圖的遍歷       圖的遍歷有兩種遍歷方式:深度優先遍歷(depth-first search)和廣度優先遍歷(breadth-first search)。 1.深度優先遍歷    基本思想:首先從圖中某個頂點v0出發,訪問此頂點,然後依次從v0相鄰的頂點出發深度優先遍歷,直至圖中所有與
相關文章
相關標籤/搜索