实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通 - 免费下载

数据结构资源 文件大小：21 K

📋 资源详细信息

文件格式
RAR
所属分类
数据结构
上传用户
上传时间
文件大小
21 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 lwp 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。

源码文件列表

📂 共 17 个源码文件 点击文件名可在线查看源代码

1 📄
max.dsw
大小: 529 B
查看源码
2 📄
max.plg
大小: 1.2 KB
查看源码
3 📄
main.cpp
大小: 277 B
查看源码
4 📋
graph.h
大小: 3.78 KB
查看源码
5 📄
max.ncb
查看源码
6 📄
max.opt
查看源码
7 📄
max.dsp
大小: 4.21 KB
查看源码
8 📋
list.h
大小: 1.63 KB
查看源码
9 📄
graph.plg
大小: 1.21 KB
查看源码
10 📄
graph.opt
查看源码
11 📄
graph.ncb
查看源码
12 📄
graph.dsp
大小: 4.34 KB
查看源码
13 📄
main.cpp
大小: 277 B
查看源码
14 📋
link.h
大小: 259 B
查看源码
15 📋
graph.h
大小: 4.55 KB
查看源码
📂 查看完整源码列表 (共 17 个文件) →
💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

实验 1 包的使用与访问控制 ( l ）理解 Java 包的组织结构； ( 2 ）学会编写带有包结构的程序； ( 3 ）掌握包结构下的成员访问控制。 实验 2 接口的实现与运用 ( l

实验 1 包的使用与访问控制 ( l ）理解 Java 包的组织结构； ( 2 ）学会编写带有包结构的程序； ( 3 ）掌握包结构下的成员访问控制。 实验 2 接口的实现与运用 ( l ）学习如何定义接口； ( 2 ）掌握...
2013-12-14 149 次下载 1142 次浏览
2

实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通

实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。...
2014-01-06 75 次下载 1353 次浏览
3

1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认

1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交。...
2013-12-29 33 次下载 1094 次浏览
4

1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确

1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完...
2016-03-11 87 次下载 1284 次浏览
5

1、编制程序显示印章图像（24位真彩色位图）； 2、读出位图中每一像素点的（R

1、编制程序显示印章图像（24位真彩色位图）； 2、读出位图中每一像素点的（R，G，B）样本值； 3、以RGB其中某两个（或三个）为坐标，取一定数量的图像点为分析样本，分析其坐标系中的分布； 4、采用本章学习的方法找到分类判别函数，对...
2016-11-03 182 次下载 1145 次浏览
6

C语言小型分析器实验报告1） 待分析的简化C语言的词法说明； 2） 单词符号的种别编码方案； 3） 所识别的各类单词符号的正规式或状态转换图； 4） 待分析的简化C语言的语法规则说明； 5）

C语言小型分析器实验报告1） 待分析的简化C语言的词法说明； 2） 单词符号的种别编码方案； 3） 所识别的各类单词符号的正规式或状态转换图； 4） 待分析的简化C语言的语法规则说明； 5） 所采用的语法分析方法的算法思想和主要步骤...
2017-09-18 65 次下载 1214 次浏览
7

1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；

1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；...
2015-12-23 115 次下载 1135 次浏览
8

1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；

1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；...
2013-11-28 187 次下载 2918 次浏览
9

1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：

1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算...
2016-02-08 95 次下载 3817 次浏览
10

程序实现双向栈的基本操作：1）初始化；2）判断栈是否为空；3）判断栈是否已满；4）入栈；5）出栈；6）清空栈；7）取栈顶元素。还有几个比较巧妙操作....哦

程序实现双向栈的基本操作：1）初始化；2）判断栈是否为空；3）判断栈是否已满；4）入栈；5）出栈；6）清空栈；7）取栈顶元素。还有几个比较巧妙操作....哦...
2014-01-10 82 次下载 1608 次浏览