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

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

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

  .已知無向圖如下所示

  ().給出從V開始的廣度優先搜索序列().畫出它的鄰接表

  ().畫出從V開始深度優先搜索生成樹【燕山大學 五 (分)】

  第題圖                           第題圖

  .已知某圖的鄰接表為

  ().寫出此鄰接表對應的鄰接矩陣(分)

  ().寫出由v開始的深度優先遍歷的序列(分)

  ().寫出由v開始的深度優先的生成樹(分)

  ().寫出由v開始的廣度優先遍歷的序列(分)

  ().寫出由v開始的廣度優先的生成樹(分)

  ().寫出將無向圖的鄰接表轉換成鄰接矩陣的算法(分) 【山東大學 分】

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


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