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

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

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

  .試編寫求無向圖G的連通分量的算法要求輸出每一連通分量的頂點值(設圖G已用鄰接表存儲)【南京航空航天大學 十一(分)】

  類似本題的另外敘述有

  ()寫出求無向圖G中各連通分量的頂點集的算法COMF(G)可調用的運算是FIRST_ADJ(GV)求頂點V的第一鄰接點NEXTADJ(GVW)求頂點V關於W的下一個鄰接點【北京科技大學 (分)】

  ()編程求解無向圖G的所有連通分量 【南京航空航天大學 七】

  .設無向圖G已用鄰接表結構存儲頂點表為GL[n] (n為圖中頂點數)試用廣度優先搜索方法寫出求圖G中各連通分量的C語言描述算法BFSCOM(GL)(注算法中可調用隊列操作的基本算法)【北京科技大學 (分)】

  .設一個連通無向圖G=(VE)采用鄰接表方式存儲V=(n}一維數組HAED[…n]用來存放每個單鏈表的頭指針單鏈表中節點結構為(VERLINK)其中LINK是鏈接字段VER字段表示頂點內容一維數組MARK[…n]用於對相應頂點加標號MARK[i]=表示頂點i未被訪問到 MARK[i]=表示頂點i已經被訪問過試寫出對上述圖G進行廣度(或寬度)優先遍歷(或訪問)的非遞歸算法BFS(HEADnsMARKMARK)其中S為任一遍歷起始頂點【吉林大學 (分)】

  .寫出圖的深度優先搜索DFS算法的非遞歸算法【北京郵電大學 十 (分)】

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


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