-
大小: 651KB文件類型:金幣: 1下載: 0 次發(fā)布日期: 2021-06-07
- 語言: 其他
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??試驗(yàn)??圖??
資源簡介
合肥工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)試驗(yàn)六圖結(jié)構(gòu)試驗(yàn)
包括完整的實(shí)驗(yàn)要求、實(shí)驗(yàn)預(yù)習(xí)報(bào)告、實(shí)驗(yàn)最終報(bào)告
實(shí)驗(yàn)要求:
求給定圖中的邊(或?。┑臄?shù)目。
求解出從給定頂點(diǎn)到所有頂點(diǎn)的最短路徑(以邊數(shù)計(jì)算)。
判斷一個(gè)有向圖g是否是一棵有向樹。(任意一個(gè)頂點(diǎn)可能是根)
對(duì)給定的圖G及出發(fā)點(diǎn)v0,設(shè)計(jì)算法從V0出發(fā)深度遍歷圖G,并構(gòu)造出相應(yīng)的生成樹。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論