NOJ-基於圖的廣度優先搜索策略-西工大數據結構

    放假前課上講了廣度搜索,這兩天一直在複習電路基礎,今天晚上才把這道題給寫了,題目以下:node     這個題就是把上一道題的深度變成廣度了,輸入構建圖都沒有變,因此我就稍微改了一下上次的代碼,加了幾個隊列函數。數組     先把3 3    1 2 3    1 2     1 3     2 1構建爲下面的圖:函數     廣度搜索實際上是一種隊列的操做,每次取隊列頭,把隊列頭邊表的全
相關文章
相關標籤/搜索