dfs與bfs的簡單總結及應用 | 詳解

原本想昨晚總結一下的，可是不當心玩起了遊戲 ，看成放鬆一下了，如今咱們進入正題：node 1、dfs的簡要說明python (1)：深度優先搜索（Depth-First-Search）是搜索算法的一種。是沿着樹的深度遍歷樹的節點，儘量深的搜索樹的分支。當節點v的全部邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的全部節點爲止。若是還存在未被發現的節點

>>阅读原文<<