圖的廣度優先搜索算法並生成BFS樹

筆者在前面的兩篇文章中介紹了圖的兩種實現方法：node 圖的鄰接表的實現 圖的鄰接矩陣的實現 接下來筆者將介紹圖遍歷算法，與樹的遍歷相似，圖的遍歷也須要訪問全部頂點一次且僅一次；此外，圖遍歷同時還須要訪問全部的弧一次且僅一次。web 圖的遍歷概述 圖的遍歷均可理解爲，將非線性結構轉化爲半線性結構的過程。經遍歷而肯定的弧類型中，最重要的一類即所謂的樹邊，它們與全部頂點共同構成了原圖的一棵支撐樹（森林

>>阅读原文<<