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

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

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

  .下面的鄰接表表示一個給定的無向圖

  ()給出從頂點v開始對圖G用深度優先搜索法進行遍歷時的頂點序列

  ()給出從頂點v開始對圖G用廣度優先搜索法進行遍歷時的頂點序列【復旦大學六(分))

  .給出圖G

  ().畫出G的鄰接表表示圖

  ().根據你畫出的鄰接表以頂點①為根畫出G的深度優先生成樹和廣度優先生成樹【南開大學 五 (分)】

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


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