求强连通分量,好像只是判断有几个强连通分量的。
资源简介:数据结构中的求强连通分量的源程序,用vc6.0来编写
上传时间: 2015-03-08
上传用户:米卡
资源简介:求强连通分量,好像只是判断有几个强连通分量的。
上传时间: 2013-12-11
上传用户:liuchee
资源简介:递归算法求一个有向图的强连通分量,输入格式如压缩包中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
资源简介:有向图的强连通分量算法的java语言实现,
上传时间: 2013-12-21
上传用户:qwe1234
资源简介:用java语言深度优先回溯法实现有向图的强连通分量
上传时间: 2014-01-26
上传用户:c12228
资源简介:求强连通分支,和双连通分支,输入两个文件,分别记录有向图和无向图
上传时间: 2017-02-01
上传用户:asdkin
资源简介:有向图的强连通的分量的实现
上传时间: 2015-03-07
上传用户:123456wh
资源简介:(1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值
上传时间: 2013-12-19
上传用户:FreeSky
资源简介:求图的强连通分支,,,,,,,,,,,,,,,,,,
上传时间: 2014-01-22
上传用户:kikye
资源简介:用matalb程序来实现求一个连通图的最小生成树
上传时间: 2015-06-08
上传用户:13188549192
资源简介:有向图的强连通分支查找,使用java实现,代码经过调试,绝对高效率,正确和可靠
上传时间: 2014-08-28
上传用户:15736969615
资源简介:这是强连通图的一个经典算法,希望大家来分享哦,多多指教
上传时间: 2015-08-05
上传用户:talenthn
资源简介:cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到...
上传时间: 2014-01-14
上传用户:qlpqlq
资源简介:Java实现的图的强连通分支算法,可以输入图的节点和边,并返回图中所有的强连通分支
上传时间: 2016-12-30
上传用户:himbly
资源简介:计算强连通分支的算法实现,从原图中得到强连通分支图并输出
上传时间: 2014-01-06
上传用户:ynwbosss
资源简介:该算法主要是为了在图中找到强连通分支,请看源码注释。
上传时间: 2017-03-04
上传用户:lnnn30
资源简介:在强连通分支算法中,选择任何顶点做起始点来执行深度优先搜索遍历,得到的强连通分支的解相同。
上传时间: 2014-07-02
上传用户:黑漆漆
资源简介:cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。
上传时间: 2013-12-14
上传用户:lepoke
资源简介:一个计算数据结构中图论的强连通分支问题的算法
上传时间: 2017-09-10
上传用户:zhangzhenyu
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
上传时间: 2014-01-06
上传用户:AbuGe
资源简介:一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间: 2017-08-24
上传用户:wlcaption
资源简介:建立在数据率转换技术之上的宽带数字侦察接收机要求能够实现高截获概率、高灵敏度、近乎实时的信号处理能力。双信号数据率转换技术是宽带数字侦察接收机关键技术之一,是解决宽带数字接收机中前端高速ADC采样的高速数据流与后端DSP处理速度之间瓶颈问题的可行...
上传时间: 2013-06-02
上传用户:youke111
资源简介:和树类似,图的遍历是图的一种主要操作,可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量,但对于带权图(网),其最小生成树或最短路径都取决于弧或边上的权值,则需要有特定的算法求解。
上传时间: 2013-12-28
上传用户:invtnewer
资源简介:麻省理工学院(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