圖的廣度優先搜索(BFS)——C語言版

圖的廣度搜索類似於樹的按層次遍歷，用的是隊列來解決。 BFS的大概過程爲：假設從頂點1出發進行BFS，首先訪問到與1有關係的兩個頂點2、3 、4  再通過尋找與2,3,4兩點有關的頂點......以此類推。可以把BFS的過程比作隊列先進先出，從頂點1開始時，先對1入隊列，找到與1有關係的點後，將兩頂點入隊列，再將1出隊列，進而對每一個頂點進行訪問。輸出結果爲：1、2、3、4、6、5 代碼如下： /

>>阅读原文<<