深度優先遍歷(DFS)、廣度優先遍歷(BFS)、隨機遊走(Random Walk)

深度優先遍歷、廣度優先遍歷、隨機遊走 深度優先遍歷(Depth-First-Search) 廣度優先遍歷(Breadth-First-Search) 隨機遊走(Random Walk) 深度優先遍歷(Depth-First-Search) 深度優先遍歷(DFS)的方法是: 從根節點開始(可選圖中任意節點作爲根節點),並在回溯之前儘可能沿着每個分支進行探索,如下圖所示(圖摘自Wikipedia)。
相關文章
相關標籤/搜索