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

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

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

  .對於如下的加權有向圖給出算法Dijkstra產生的最短路徑的支撐樹設頂點A為源點並寫出生成過程【吉林大學   (分)】

  .已知圖的鄰接矩陣為

  當用鄰接表作為圖的存儲結構且鄰接表都按序號從大到小排序時試寫出

  ().以頂點V為出發點的唯一的深度優先遍歷

  ().以頂點V為出發點的唯一的廣度優先遍歷

  ().該圖唯一的拓撲有序序列【同濟大學 一  (分 )】

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


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