没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
用邻接多重表实现图遍历演示
用邻接多重表实现图遍历演示
邻接多重表
4星
· 超过85%的资源
需积分: 44
63 下载量
75 浏览量
2008-10-23
20:45:46
上传
评论
3
收藏
19KB
TXT
举报
温馨提示
立即下载
很不错的啊 邻接多重表实现的,功能很多的
资源推荐
资源评论
图遍历的演示
浏览:19
分别采用深度优先和广度优先对无向连通图进行遍历 采用邻接表存储
邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历
浏览:157
3星 · 编辑精心推荐
程序设计任务: 设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。
图和图的遍历实验操作
浏览:169
1.编写按键盘输入的数据建立图的邻接矩阵存储; 2.编写图的深度或广度优先编历程序;
图的遍历问题
浏览:118
数据结构中,有关图的遍历的Java程序,适用于MyEclipse10.
数据结构-图的应用(邻接矩阵、邻接多重表)
浏览:191
4星 · 用户满意度95%
对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存
基于C++实现的公交线路多重图(图的数据结构与算法实现).zip
浏览:164
5星 · 资源好评率100%
资源包含文件:课程报告word+任务书+项目源码及数据 本次实验运用了图的知识。整个公交线路图是一个多重图,本次实验使用了邻接链表来存储。为车站和路段命名、为路段指定长度需要额外为顶点和边绑定数据,但它们不影响算法的执行,所以本次实验我将他们放在了“额外数据”结构体中。 最重要的第二个功能“查找全部路线”使用的是深度优先搜索。考虑到要求搜索全部路径,故对搜索进行一些修改。在维护visited表之外
图的四种表示方法(邻接表, 邻接矩阵, 十字链表, 邻接多重表).cpp
浏览:199
学习数据结构和离散数学的同学, 这是我的理解和相关代码
数据结构 邻接表表示的图的深度优先遍历 演示
浏览:65
数据结构 邻接表表示的图的深度优先遍历 演示 一看就懂
利用邻接表实现图的深度优先遍历
浏览:113
利用邻接表实现图的深度优先遍历
实现带权图的邻接表存储+图的遍历算法
浏览:103
带权图的临接表存储程序代码+详细注释,实现图的深度优先搜索和广度优先搜索
分别采用邻接矩阵、邻接表存储结构实现图的遍历
浏览:145
4星 · 用户满意度95%
分别采用邻接矩阵、邻接表存储结构实现图的遍历
邻接表表示的图的广度优先遍历演示
浏览:53
5星 · 资源好评率100%
数据结构 邻接表表示 图 广度优先遍历 演示 一看就懂
图遍历c语言 图遍历的演示
浏览:88
4星 · 用户满意度95%
[问题描述] 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通放入无向图上访问全部结点的操作。 [基本要求] 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
图遍历的演示实习报告.doc
浏览:154
图遍历的演示 题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作 班级:*** 姓名:*** 学号:*** 完成日期: 一、需求分析 1、以邻接多重表为存储结构; 2、实现连通和非连通的无向图的深度优先和广度优先遍历; 3、要求利用栈实现无向图的广度和深度优先遍历; 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集; 5、用凹入表打印生成树; 6、求出从
无向图的遍历演示(两种遍历方式)
浏览:126
4星 · 用户满意度95%
以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,以用户的意愿为主选择遍历的方式,以用户的意愿为主看是否要推出程序。
邻接矩阵,邻接表实现图的创建,遍历(DFS,BFS)
浏览:183
5星 · 资源好评率100%
分别以邻接矩阵和邻接表的方式实现图的深度优先搜索、广度优先搜索
图的邻接表存储实现及深度优先遍历
浏览:20
4星 · 用户满意度95%
构建以邻接表形式存储的表及实现深度优先遍历并输出结果。 试验报告 源代码 C++
新建 DOC 文档_实现图的邻接矩阵和邻接表存储_doc_图的遍历算法_
浏览:95
5星 · 资源好评率100%
领会图的两种主要存储结构、图基本运算算法和两种遍历算法设计内容:编写一个程序,设计带权图的邻接矩阵与邻接表的创建和输出运算,并在此基础上设计一个主程序完成如下功能:(1)建立如图所示的有向图G的邻接矩阵,并输出之(2)建立如图所示的有向图G的邻接表,并输出之(3)输出如图所示的有向图G从顶点0开始的深度优先遍历序列(4)输出如图所示的有向图G从顶点0开始的广度优先遍历序列(5)销毁图G的邻接表
图的建立和遍历的c++实现(邻接表储存)
浏览:41
5星 · 资源好评率100%
这是一个关于图的建立和遍历的程序,使用c++语言实现的,用的是邻接表储存。
c语言实现的邻接表连通图深度优先遍历
浏览:169
3星 · 编辑精心推荐
c语言实现的邻接表连通图深度优先遍历,包括图的邻接表建立,图的深度优先遍历
邻接表实现无向图的建立与遍历,最小生成树以及最短路径
浏览:92
3星 · 编辑精心推荐
使用邻接表来实现无向图的建立与遍历,同时给出prim算法求最小生成树以及krustra算法求最短路径.代码中给出了注释方便理解
c++实现图的邻接表深度优先遍历,广度优先遍历
浏览:197
c++实现图的邻接表深度优先遍历,广度优先遍历
建立图的邻接矩阵或邻接表存储并在此基础上实现图的深度优先遍历和广度优先遍历.doc
浏览:64
5星 · 资源好评率100%
建立图的邻接矩阵或邻接表存储并在此基础上实现图的深度优先遍历和广度优先遍历.doc
C++实现图的邻接表的广度优先遍历
浏览:191
5星 · 资源好评率100%
C++实现图的邻接表的广度优先遍历,对初学者有用的
C++实现图的邻接表存储和广度优先遍历实例分析
浏览:50
5星 · 资源好评率100%
主要介绍了C++实现图的邻接表存储和广度优先遍历,实例分析了C++实现图的存储与遍历技巧,非常具有实用价值,需要的朋友可以参考下
40. 蛤蟆的数据结构笔记之四十图的邻接多重链表表示实现.pdf
浏览:51
40. 蛤蟆的数据结构笔记之四十图的邻接多重链表表示实现.pdf
数据结构C语言版-无向图的邻接多重表存储表示和实现(完整版).doc
浏览:166
5星 · 资源好评率100%
数据结构C语言版-无向图的邻接多重表存储表示和实现(完整版).doc
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Jason_ohho
2013-07-19
很有参考价值!
wsb1027006554
2012-12-06
很有用,谢谢
o2ree
2013-06-25
不是很好用 内容不够丰富
nimeinimeinimeia
2012-11-17
很好很强大 顶
mj1440853392
2011-12-17
可以运行呀.而且程序做的很好呢,注释也很详细!
1
2
前往
页
headallen
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
com.qihoo.appstore_300101305.apk
keil5配色方案10种
城市GDP.npz
python学习导航.txt
spi大纲资料.txt
spi大纲资料.txt
python学习导航.txt
基于Python语言的烟花代码.zip
Java实现三维装箱代码示例
Java版三维装箱代码示例
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页