虫虫开发者 虫虫开发者 电子工程与源码社区
热门搜索： STM32 开关电源 FPGA 51单片机 电路图 Altium Modbus 热搜词库 »
上传资料
已收录 672,653 份工程资料 今日 +320
电子书籍 数据结构 人工审核无毒

1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用

所属分类 数据结构
文件大小 60 K
文件格式 RAR 文件
累计下载 208 次
分享作者
发布日期

资料详细技术说明

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)；反之亦然。

压缩包内文件清单（共 10 个文件）

已自动扫描归档包内目录结构与文件清单 源码与文本文档支持点击「在线阅读」，二进制/媒体文件请下载压缩包后使用
1 FILE
song.dsp 3.3 KB
包内组件
2 FILE
1079113213宋庆伟.doc 101 KB
包内组件
3 FILE
song.opt 47.5 KB
包内组件
4 FILE
song.cpp 7.5 KB
包内组件
5 FILE
song.ncb 41 KB
包内组件
6 FILE
song.dsw 531 B
包内组件
7 FILE
song.plg 623 B
包内组件
8 FILE
readme.txt 1.2 KB
包内组件
9 FILE
stdafx.h 667 B
包内组件
10 FILE
stdafx.cpp 291 B
包内组件

相关数据结构资料推荐

3 RAR

4 K

提供《算术表达式的求值 操作结果: 从第1个顶点起,按广度优先非递归遍历图G,并对每个顶点调用函数》完整数据结构工程技术资料下载（归档大小 4 K），包含相关硬件原理图参考、开发文档或源代码工程。

132 次下载 1073 次浏览

下载与解压说明

下载积分规则

  • 本资源下载仅需 2 积分
  • 24 小时内重复下载免扣积分
  • VIP 会员享专属免积分高速通道

文件解压指南

  • 推荐使用 7-Zip 或新版 WinRAR 解压
  • 原理图与 PCB 请使用对应 EDA 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分