求强连通分支,和双连通分支,输入两个文件,分别记录有向图和无向图
资源简介:求强连通分支,和双连通分支,输入两个文件,分别记录有向图和无向图
上传时间: 2017-02-01
上传用户:asdkin
资源简介:求图的强连通分支,,,,,,,,,,,,,,,,,,
上传时间: 2014-01-22
上传用户:kikye
资源简介:数据结构中的求强连通分量的源程序,用vc6.0来编写
上传时间: 2015-03-08
上传用户:米卡
资源简介:有向图的强连通分支查找,使用java实现,代码经过调试,绝对高效率,正确和可靠
上传时间: 2014-08-28
上传用户:15736969615
资源简介:Java实现的图的强连通分支算法,可以输入图的节点和边,并返回图中所有的强连通分支
上传时间: 2016-12-30
上传用户:himbly
资源简介:求强连通分量,好像只是判断有几个强连通分量的。
上传时间: 2013-12-11
上传用户:liuchee
资源简介:计算强连通分支的算法实现,从原图中得到强连通分支图并输出
上传时间: 2014-01-06
上传用户:ynwbosss
资源简介:该算法主要是为了在图中找到强连通分支,请看源码注释。
上传时间: 2017-03-04
上传用户:lnnn30
资源简介:在强连通分支算法中,选择任何顶点做起始点来执行深度优先搜索遍历,得到的强连通分支的解相同。
上传时间: 2014-07-02
上传用户:黑漆漆
资源简介:一个计算数据结构中图论的强连通分支问题的算法
上传时间: 2017-09-10
上传用户:zhangzhenyu
资源简介:递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。
上传时间: 2015-11-16
上传用户:gxrui1991
资源简介:求有向图的强连通分量,使用2次dfs的算法,具体名字我也忘掉了
上传时间: 2014-01-23
上传用户:日光微澜
资源简介:用邻接矩阵的形式实现了求有向图的强连通分量。
上传时间: 2016-09-19
上传用户:xz85592677
资源简介:ACM题解:The Bottom of a Graph 求图的强连通分量的好例子
上传时间: 2017-05-27
上传用户:yuzsu
资源简介:求无向图连通分支_dfs实现,很好用,希望和大家分享
上传时间: 2013-12-05
上传用户:liglechongchong
资源简介:有向图的强连通的分量的实现
上传时间: 2015-03-07
上传用户:123456wh
资源简介:用matalb程序来实现求一个连通图的最小生成树
上传时间: 2015-06-08
上传用户:13188549192
资源简介:有向图的强连通分量算法的java语言实现,
上传时间: 2013-12-21
上传用户:qwe1234
资源简介:这是强连通图的一个经典算法,希望大家来分享哦,多多指教
上传时间: 2015-08-05
上传用户:talenthn
资源简介:设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。
上传时间: 2016-01-18
上传用户:阳光少年2016
资源简介:给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间: 2016-03-14
上传用户:wanghui2438
资源简介:用java语言深度优先回溯法实现有向图的强连通分量
上传时间: 2014-01-26
上传用户:c12228
资源简介:cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到...
上传时间: 2014-01-14
上传用户:qlpqlq
资源简介:Java实现的双连通分支算法,可以自行输入图的节点和边,并返回图中所有的双连通分支
上传时间: 2016-12-30
上传用户:rocketrevenge
资源简介:cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。
上传时间: 2013-12-14
上传用户:lepoke
资源简介:麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算...
上传时间: 2013-12-19
上传用户:宋桃子
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图,如果两个顶点x,y之间有一条路连通,则称x到y是连通的。 8 * 对于所有顶点集合的一个子集,如果任意两点之间是连通的,则称为一个“强连通子集”。 9 * 一个强连通子集,如果没有任何指向其他顶...
上传时间: 2013-12-20
上传用户:woshini123456
资源简介:图论经典算法,包括最短路径,最小生成树,强联通分支等
上传时间: 2014-01-06
上传用户:a3318966
资源简介:求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法...
上传时间: 2013-12-21
上传用户:515414293