(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
