圖——基本的圖算法（二）圖的遍歷

圖——基本的圖算法（二）圖的遍歷 1. 基本概念 圖的遍歷指的是從圖中的某個頂點出發訪問圖中其他的頂點，且每一個頂點只被訪問一次的這個過程。一般來講，圖的遍歷次序有兩種：深度優先遍歷（Depth first Search, DFS）和廣度優先遍歷（Breadth First Search, BFS）。下面就分別來進行介紹。node 2. 深度優先遍歷 2.1 整體思想 深度優先遍歷，也叫深度優先搜

>>阅读原文<<