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

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

2013-11-15 15:13:46  來源: 數據結構 

  .圖G有n個點利用從某個源點到其余各點最短路徑算法思想設計一產生G的最小生成樹的算法【東南大學 四(分)】

  .設G是一個用鄰接表表示的連通無向圖對於G中某個頂點v若從G中刪去頂點v及與頂點v相關聯的邊後G變成由兩個或兩個以上非空連通分量所組成的圖則稱v是原來圖G的一個關節頂點如下圖中只有頂點和頂點是關節頂點而其它頂點都不是關節頂點試敘述尋找圖G的所有關節頂點的算法並用算法語言(PASCAL或C)編寫一個實現你所給出的算法的程序【復旦大學 八 (分)】

  .對於一個使用鄰接表存儲的有向圖G可以利用深度優先遍歷方法對該圖中結點進行拓撲排序其基本思想是在遍歷過程中每訪問一個頂點就將其鄰接到的頂點的入度減一並對其未訪問的入度為的鄰接到的頂點進行遞歸

  ().給出完成上述功能的圖的鄰接表定義(結構)(分)

  ().定義在算法中使用的全局輔助數組(分)

  ().寫出在遍歷圖的同時進行拓撲排序的算法(分)【東北大學 五 (分)】 【清華大學 一(分)】

  .欲用四種顏色對地圖上的國家塗色有相鄰邊界的國家不能用同一種顏色(點相交不算相鄰)

  ().試用一種數據結構表示地圖上各國相鄰的關系(6分)

  ().描述塗色過程的算法(不要求證明)(12分)【浙江大學 八 (分)】

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


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