1)自選存儲結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)（用字符表示頂點(diǎn)）和e
條邊的圖G；
(2)求每個(gè)頂點(diǎn)的度,輸出結(jié)果；
(3)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作DFS遍歷,輸出DFS
頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS)；
(4)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作BFS遍歷,輸出BFS
頂點(diǎn)序列(提示:使用一個(gè)隊(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的鄰接表,即復(fù)制圖G,然再執(zhí)行操作(2)；反之亦然。
標(biāo)簽：
DFS
輸出
存儲結(jié)構(gòu)
字符
上傳時(shí)間：
2013-12-26
上傳用戶：123456wh
