數據結構（圖遍歷--廣度優先遍歷）

今天給大家說下圖的廣度優先遍歷（BFS）：     圖的廣度優先搜索是樹的按層次遍歷的推廣，它的基本思想是：首先訪問初始點vi，並將其標記爲已訪問過，接着訪問vi的所有未被訪問過的鄰接點 vi1,vi2, …, vi t，並均標記已訪問過，然後再按照vi1,vi2, …, vi t的次序，訪問每一個頂點的所有未被訪問過的鄰接點，並均標記爲已訪問過，依次類推，直到圖中所有和初始點vi有路徑相通的頂點

>>阅读原文<<