天天看點

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

1、最短路徑

問題:求不帶權連通圖g中從頂點u到頂點v的一條最短路徑。

附:測試用圖結構

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

2、最遠頂點

問題:求不帶權連通圖g中,距離頂點v最遠的頂點k

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