圖的遍歷之DFS與BFS

圖的遍歷 圖的遍歷指的是從圖中的任一頂點出發，對圖中的全部頂點訪問一次且只訪問一次。圖的遍歷操做和樹的遍歷操做功能類似。圖的遍歷是圖的一種基本操做，圖的許多其它操做都是創建在遍歷操做的基礎之上。 根據訪問節點的順序，咱們能夠分紅兩種方法來對圖進行遍歷。分別是深度優先遍歷（DFS）和廣度優先遍歷（BFS）。java DFS 算法思想： 從某個點一直往深處走，走到不能往下走以後，就回退到上一步，直到找

>>阅读原文<<