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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用

1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用

  • 資源大小:60 K
  • 上傳時間: 2013-12-26
  • 上傳用戶:ZHANGYQ23
  • 資源積分:2 下載積分
  • 標      簽: DFS 輸出 存儲結構 字符

資 源 簡 介

1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS); (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信 息“無x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2);反之亦然。

相 關 資 源

主站蜘蛛池模板: 德化县| 安达市| 商都县| 吐鲁番市| 乐昌市| 建德市| 筠连县| 攀枝花市| 建宁县| 洞头县| 南部县| 惠水县| 冷水江市| 贡觉县| 紫云| 深泽县| 黑龙江省| 贵阳市| 射阳县| 广灵县| 平邑县| 沈阳市| 清徐县| 桦川县| 塔河县| 阳高县| 呼伦贝尔市| 台州市| 黄浦区| 公安县| 四平市| 盘锦市| 常山县| 宝坻区| 福建省| 无极县| 正定县| 通城县| 宜春市| 罗田县| 汉沽区|