1、是否有簡單路徑?
問題:假設圖g采用鄰接表存儲,設計一個算法,判斷頂點u到v是否有簡單路徑。
附:測試圖結構及存儲
2、輸出簡單路徑
問題:假設圖g采用鄰接表存儲,設計一個算法輸出圖g中從頂點u到v的一條簡單路徑(假設圖g中從頂點u到v至少有一條簡單路徑)。
3、輸出所有路徑
問題:輸出從頂點u到v的所有簡單路徑。
附:測試用的圖結構、存儲結構、運作結果
4、輸出一些簡單回路
問題:輸出圖g中從頂點u到v的長度為s的所有簡單路徑。
附:測試的圖結構、運作結果
5、輸出通過一個節點的所有簡單回路
問題:求圖中通過某頂點k的所有簡單回路(若存在)
附:測試用圖結構、輸出結果