熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第七章 圖[62]

2013-11-15 15:13:47  來源: 數據結構 

  求解下面有向圖的有關問題()判斷此有向圖是否有強連通分量?若有請畫出

  ()畫出此有向圖的十字鏈表存儲結構其頂點表結點為(data firstin firstout) 其中data是 頂點的有關信息firstin是指向以該頂點為弧頭的第一條邊的指針firstout是指向以該頂點為弧尾的第一條邊的指針其表結點的結構為(tailvex headvex weight hlink tlink)其中tailvexheadvex分別為弧尾和弧頭在圖中的序號weight是弧上的權值hlinktlink分別為指向弧頭相同和弧尾相同的下一條邊的指針

  ()設其頂點a b c d e表示一個鄉的個村莊弧上的權值表示為兩村之間的距離

  ① 求每個村莊到其它村莊的最短距離

  ② 鄉內要建立一所醫院問醫院設在哪個村莊才能使各村離醫院的距離較近【北京郵電大學 五(分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23088.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.