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

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

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

  .已知無向圖GV(G)={}E(G)={()()()()()}試畫出G的鄰接多表並說明若已知點I如何根據鄰接多表找到與I相鄰的點j?【東南大學 (分) (分)】

  .如何對有向圖中的頂點號重新安排可使得該圖的鄰接矩陣中所有的都集中到對角線以上?【清華大學 (分)】

  .假定G=(VE)是有向圖V={...N}N>=G以鄰接矩陣方式存儲G的鄰接矩陣為A即A是一個二維數組如果i到j有邊則A[ij]=否則A[ij]=請給出一個算法該算法能判斷G是否是非循環圖(即G中是否存在回路)要求算法的時間復雜性為O(n*n)【吉林大學 三(分)】

  . 首先將如下圖所示的無向圖給出其存儲結構的鄰接鏈表表示然後寫出對其分別進行深度廣度優先遍歷的結果【天津大學 一】

 

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


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