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

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

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

  .假設以鄰接矩陣作為圖的存儲結構編寫算法判別在給定的有向圖中是否存在一個簡單有向回路若存在則以頂點序列的方式輸出該回路(找到一條即可)(注圖中不存在頂點到自己的弧)【清華大學 六 (分)】

  類似本題的另外敘述有

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

  .假設一個有向圖G已經以十字鏈表形式存儲在內存中試寫一個判斷該有向圖中是否有環路(回路)的算法【東北大學 (分)】

  .用鄰接多重表存儲結構編寫FIRSTADJ(GV)函數函數返回值為第一個鄰接點若V沒有鄰接點返回零【北京工商大學 四 (分)】

  .在有向圖G中如果r到G中的每個結點都有路徑可達則稱結點r為G的根結點編寫一個算法完成下列功能

  ().建立有向圖G的鄰接表存儲結構

  ().判斷有向圖G是否有根若有則打印出所有根結點的值【東北大學 五  (分)】

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


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