(1)自選存儲結構，輸入含n個頂點（用字符表示頂點名稱）和e條邊的圖G； (2)指定任意頂點x為初始頂點，對圖G作dfs遍歷，輸出dfs（深度優先）頂點序列(提示:使用棧實現dfs)； (3)指定任意頂點x為初始頂點，對圖G作BFS（廣度遍歷），輸出BFS頂點序列(提示:使用隊列實現BFS)； (5)輸入頂點x，查找圖G:若存在含x的頂點，則刪除該結點及與之相關連的邊，并作dfs遍歷(執行操作3)；否則輸出信息“不存在x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲結構是鄰接矩陣，則用鄰接矩陣的信息生成圖G的鄰接表
標簽： 存儲結構
上傳時間： 2017-08-29
上傳用戶：ecooo
void dfs(MGraph G, int i) { int j; visited[i] = TRUE; printf("%c ", G.vexs[i]); for (j=0; j<G.numVertexes; ++j) { if (G.arc[i][j]!=INFINITY && !visited[j]) dfs(G, j); } }
標簽： 多項式 代碼 計算
上傳時間： 2016-12-28
上傳用戶：chenyameng
蟲蟲下載站版權所有 京ICP備2021023401號-1
