输入为一个无向图,实现双联通子图的查找,用eclipse实现
资源简介:输入为一个无向图,实现双联通子图的查找,用eclipse实现
上传时间: 2014-06-11
上传用户:wuyuying
资源简介:二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个...
上传时间: 2015-05-07
上传用户:alan-ee
资源简介:设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。
上传时间: 2016-01-18
上传用户:阳光少年2016
资源简介:构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,...
上传时间: 2014-01-16
上传用户:yzy6007
资源简介:根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目的结点是N结点的邻居)或通过N结点的邻居可间接到达的结点,其...
上传时间: 2017-05-16
上传用户:ruan2570406
资源简介:编制一个演示在连通无向图上访问全部结点操作的程序
上传时间: 2016-02-15
上传用户:缥缈
资源简介:数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作
上传时间: 2013-12-24
上传用户:Ants
资源简介:在连通的带无权无向图中寻找一个最小 代价生成树的程序。
上传时间: 2014-11-30
上传用户:xinzhch
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
上传时间: 2016-05-19
上传用户:com1com2
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
上传时间: 2013-12-27
上传用户:wqxstar
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试
上传时间: 2014-01-26
上传用户:dapangxie
资源简介:这是一个数据无向图的简单模拟程序,可以用于数据结构的学习
上传时间: 2013-12-11
上传用户:gdgzhym
资源简介:对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。
上传时间: 2014-01-01
上传用户:13188549192
资源简介:递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。
上传时间: 2015-11-16
上传用户:gxrui1991
资源简介:1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
上传时间: 2013-12-21
上传用户:gaojiao1999
资源简介:无向图的最大割:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。
上传时间: 2013-12-09
上传用户:nairui21
资源简介:最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
上传时间: 2017-02-15
上传用户:nairui21
资源简介:邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)
上传时间: 2015-01-11
上传用户:star_in_rain
资源简介:无向图的邻接表的建立和遍历
上传时间: 2015-01-29
上传用户:13681659100
资源简介:用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题
上传时间: 2015-03-31
上传用户:c12228
资源简介:BFS、DFS、有向图、无向图中的各种算法的实现,可以自动生成图形。
上传时间: 2013-11-27
上传用户:qwe1234
资源简介:这个源程序是关于无向图的邻接表生成和显示的,可以用这个程序实现
上传时间: 2015-04-20
上传用户:PresidentHuang
资源简介:本程序为一个误差向后传播的三层前馈神经网络有指导的学习算法,用户可在文件中设置相应参数.
上传时间: 2013-12-30
上传用户:h886166
资源简介:图论中关于简单无向图的深度,广度搜索,由图形界面简单方便的演示。
上传时间: 2013-11-28
上传用户:363186
资源简介:C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
上传时间: 2014-12-06
上传用户:笨小孩
资源简介:无向图的实现和深度优先算法
上传时间: 2015-06-18
上传用户:weiwolkt
资源简介:无向图的深度优先搜索,老师写的,绝对没错
上传时间: 2015-06-20
上传用户:561596
资源简介:数据结构的一些常用算法实现。单链表。无向图排序等
上传时间: 2014-06-05
上传用户:coeus