亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 其他 > (1)自選存儲結構

(1)自選存儲結構

  • 資源大小:4 K
  • 上傳時間: 2017-08-29
  • 上傳用戶:delsboy
  • 資源積分:2 下載積分
  • 標      簽: 存儲結構

資 源 簡 介

(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的鄰接表

相 關 資 源

主站蜘蛛池模板: 根河市| 寿光市| 延边| 广南县| 舞钢市| 奉节县| 尚志市| 始兴县| 云梦县| 禄丰县| 得荣县| 台南市| 金乡县| 张家界市| 牙克石市| 万载县| 六安市| 通城县| 柘荣县| 遂昌县| 河源市| 沁源县| 芜湖县| 东阿县| 加查县| SHOW| 藁城市| 京山县| 东方市| 清水县| 信阳市| 周宁县| 长丰县| 溧阳市| 化德县| 定襄县| 安化县| 中西区| 宜兴市| 环江| 中超|