(1)自選存儲結(jié)構(gòu)，輸入含n個(gè)頂點(diǎn)（用字符表示頂點(diǎn)名稱）和e條邊的圖G； (2)指定任意頂點(diǎn)x為初始頂點(diǎn)，對圖G作DFS遍歷，輸出DFS（深度優(yōu)先）頂點(diǎn)序列(提示:使用棧實(shí)現(xiàn)DFS)； (3)指定任意頂點(diǎn)x為初始頂點(diǎn)，對圖G作BFS（廣度遍歷），輸出BFS頂點(diǎn)序列(提示:使用隊(duì)列實(shí)現(xiàn)BFS)； (5)輸入頂點(diǎn)x，查找圖G:若存在含x的頂點(diǎn)，則刪除該結(jié)點(diǎn)及與之相關(guān)連的邊，并作DFS遍歷(執(zhí)行操作3)；否則輸出信息“不存在x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲結(jié)構(gòu)是鄰接矩陣，則用鄰接矩陣的信息生成圖G的鄰接表
標(biāo)簽： 存儲結(jié)構(gòu)
上傳時(shí)間： 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); } }
標(biāo)簽： 多項(xiàng)式 代碼 計(jì)算
上傳時(shí)間： 2016-12-28
上傳用戶：chenyameng
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
