天天看點

資料結構例程——應用圖的深度優先周遊思路求解問題

1、是否有簡單路徑?

問題:假設圖g采用鄰接表存儲,設計一個算法,判斷頂點u到v是否有簡單路徑。

附:測試圖結構及存儲

資料結構例程——應用圖的深度優先周遊思路求解問題

2、輸出簡單路徑

問題:假設圖g采用鄰接表存儲,設計一個算法輸出圖g中從頂點u到v的一條簡單路徑(假設圖g中從頂點u到v至少有一條簡單路徑)。

3、輸出所有路徑

問題:輸出從頂點u到v的所有簡單路徑。

附:測試用的圖結構、存儲結構、運作結果

資料結構例程——應用圖的深度優先周遊思路求解問題

4、輸出一些簡單回路

問題:輸出圖g中從頂點u到v的長度為s的所有簡單路徑。

附:測試的圖結構、運作結果

資料結構例程——應用圖的深度優先周遊思路求解問題

5、輸出通過一個節點的所有簡單回路

問題:求圖中通過某頂點k的所有簡單回路(若存在)

附:測試用圖結構、輸出結果

資料結構例程——應用圖的深度優先周遊思路求解問題

繼續閱讀