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

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

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

  .下圖所示是一帶權有向圖的鄰接表法存儲表示其中出邊表中的每個結點均含有三個字段依次為邊的另一個頂點在頂點表中的序號邊上的權值和指向下一個邊結點的指針試求

  ().該帶權有向圖的圖形

  ().從頂點V為起點的廣度優先周游的頂點序列及對應的生成樹(即支撐樹)

  ().以頂點V為起點的深度優先周游生成樹

  ().由頂點V到頂點V的最短路徑【中山大學 四 (分)】

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


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