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

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

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

  .如下所示的連通圖請畫出

  ().以頂點①為根的深度優先生成樹(分)

  ().如果有關節點請找出所有的關節點(分)【清華大學 七 (分)】

  .某田徑賽中各選手的參賽項目表如下:

  設項目A B F各表示一數據元素若兩項目不能同時舉行則將其連線(約束條件)

  ().根據此表及約束條件畫出相應的圖狀結構模型並畫出此圖的鄰接表結構;

  ().寫出從元素A出發按廣度優先搜索算法遍歷此圖的元素序列【北京科技大學 五  五 (分)】

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


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