C語言之廣度優先算法

廣度優先算法又稱寬度優先搜索，是一種簡便的圖的搜索算法之一。搜索方式大致是這樣的： 直到搜索到目標結點（結點就是那些圓球球，其中有一個或者多個是目標結點）或者搜完了整個圖都沒找到目標結點就停止搜索。 實現這個要是想用像深度優先算法那樣函數套函數那樣是難以實現的（至少我實現不了）。 像這樣的： 求問從A到B的最短路徑的結點數是多少？   這道題很簡單嘛，肯定是A-C-B啊，答案是3啊。那怎樣用C語言

>>阅读原文<<