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

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

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

  .設G=(VE)以鄰接表存儲如圖所示試畫出圖的深度優先和廣度優先生成樹【北京輕工業學院 八 (分)】

  .對一個圖進行遍歷可以得到不同的遍歷序列那麼導致得到的遍歷序列不唯一的因素有哪些?【北京航空航天大學 (分)】

  .解答下面的問題

  ().如果每個指針需要個字節每個頂點的標號占個字節每條邊的權值占個字節下圖采用哪種表示法所需的空間較多?為什麼?

  ().寫出下圖從頂點開始的DFS樹【西安電子科技大學 計應用 六 (分)】

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


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