題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡(jiǎn)單路徑的程序設(shè)計(jì)
初始條件:
(1) 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。
(2) 編寫程序判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑。
(3) 測(cè)試用例自己設(shè)計(jì)。
標(biāo)簽:
判別
路徑
程序設(shè)計(jì)
存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間:
2016-08-01
上傳用戶:wpt