二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个覆盖)。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时,A 为最小覆盖。
资源简介:二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个...
上传时间: 2015-05-07
上传用户:alan-ee
资源简介:这个源程序是关于无向图的邻接表生成和显示的,可以用这个程序实现
上传时间: 2015-04-20
上传用户:PresidentHuang
资源简介:设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。
上传时间: 2016-01-18
上传用户:阳光少年2016
资源简介:输入为一个无向图,实现双联通子图的查找,用eclipse实现
上传时间: 2014-06-11
上传用户:wuyuying
资源简介:这是一个数据无向图的简单模拟程序,可以用于数据结构的学习
上传时间: 2013-12-11
上传用户:gdgzhym
资源简介:根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目的结点是N结点的邻居)或通过N结点的邻居可间接到达的结点,其...
上传时间: 2017-05-16
上传用户:ruan2570406
资源简介:C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
上传时间: 2014-12-06
上传用户:笨小孩
资源简介:编制一个演示在连通无向图上访问全部结点操作的程序
上传时间: 2016-02-15
上传用户:缥缈
资源简介:数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作
上传时间: 2013-12-24
上传用户:Ants
资源简介:构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,...
上传时间: 2014-01-16
上传用户:yzy6007
资源简介:在连通的带无权无向图中寻找一个最小 代价生成树的程序。
上传时间: 2014-11-30
上传用户:xinzhch
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
上传时间: 2016-05-19
上传用户:com1com2
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
上传时间: 2013-12-27
上传用户:wqxstar
资源简介:对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。
上传时间: 2014-01-01
上传用户:13188549192
资源简介:本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...
上传时间: 2014-12-04
上传用户:liuchee
资源简介:带权有向以及无向图的各种操作,适合数据结构初学者使用,是图那一章的重点
上传时间: 2013-12-26
上传用户:独孤求源
资源简介:无向图的最大割:对于给定的无向图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
资源简介:这是一个计数器原理图,主要是用protel dxp设计的,希望对大家有用
上传时间: 2014-01-27
上传用户:kernaling
资源简介:图论中关于简单无向图的深度,广度搜索,由图形界面简单方便的演示。
上传时间: 2013-11-28
上传用户:363186
资源简介:无向图的实现和深度优先算法
上传时间: 2015-06-18
上传用户:weiwolkt
资源简介:无向图的深度优先搜索,老师写的,绝对没错
上传时间: 2015-06-20
上传用户:561596
资源简介:数据结构的一些常用算法实现。单链表。无向图排序等
上传时间: 2014-06-05
上传用户:coeus
资源简介:普里母算法和克卢氏卡儿的关于求最短路径的无向图算法
上传时间: 2013-12-15
上传用户:qiao8960
资源简介:这是一个关于图形图象处理的源代码,是用VC语言来编写的,是很适用的
上传时间: 2013-12-20
上传用户:lvzhr
资源简介:这是一个关于计算机图的一些简单操作的程序,初次作品,谢谢支持
上传时间: 2014-01-21
上传用户:秦莞尔w