亚洲欧美第一页_禁久久精品乱码_粉嫩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的鄰接表

相 關 資 源

主站蜘蛛池模板: 朝阳市| 平武县| 微山县| 洛隆县| 新闻| 江陵县| 常山县| 两当县| 屏东市| 阳江市| 昌宁县| 镇安县| 兴宁市| 卢氏县| 海伦市| 兴仁县| 普格县| 绥芬河市| 张家港市| 大名县| 简阳市| 翁牛特旗| 金门县| 紫阳县| 壤塘县| 和硕县| 和林格尔县| 华安县| 塔城市| 昔阳县| 湘西| 方正县| 中宁县| 柯坪县| 湛江市| 辽宁省| 南川市| 苏尼特右旗| 宁河县| 石狮市| 弥渡县|