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

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

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

  .寫出從圖的鄰接表表示轉換成鄰接矩陣表示的算法用類PASCAL語言(或C語言)寫成過程形式【南開大學 四  (分)】

  類似本題的另外敘述有

  ()已知某個圖的鄰接表試建立該圖的相鄰矩陣【天津大學 五】

  .設已給出圖的鄰接矩陣要求將鄰接矩陣轉換為鄰接表用類pascal語言寫為過程形式【南開大學 四  ( 分)】

  類似本題的另外敘述有

  ()設已給出圖的鄰接矩陣要求將圖的鄰接矩陣轉化為鄰接表試實現其算法【南開大學

  ()編寫算法將圖的鄰接矩陣存儲改為鄰接表的存儲【中山大學 (分)】

  .試寫一算法判斷以鄰接表方式存儲的有向圖中是否存在由頂點Vi到頂點Vj的路徑(i<>j)注意算法中涉及的圖的基本操作必須在存儲結構上實現【哈爾濱工業大學 九 (分)】

  類似本題的另外敘述有

  ()設計一個深度優先搜索算法以判斷用鄰接表方式存儲的有向圖中是否存在由頂點Vi到頂點Vj(i≠j)的路徑【中山大學 數 四 (分)】

  ()按圖的寬度優先搜索法寫一算法判別以鄰接矩陣存儲的有向圖中是否存在由頂點Vi到頂點Vj的路徑(i≠j)【中山大學 五 (分)】

  ()請用流程圖或類高級語言(pascal或c)表示算法寫算法判別以鄰接方式存儲的無向圖中是否存在由頂點Vi到頂點Vj的路徑(i≠j)【上海大學 (分)】

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


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