搜索资源列表
GraphCC
- 有向图的强连通分量算法的java语言实现，-directed graph algorithms strongly connected component of java language.
graphsc
- 有向图的强连通分支查找，使用java实现，代码经过调试，绝对高效率，正确和可靠-a map to digraphs to find, use java achieved through debugging code, the absolute high efficiency, the correct and reliable
youxiangtu
- 这是强连通图的一个经典算法，希望大家来分享哦，多多指教-This is the graph-a classic algorithms, we hope to share Oh, exhibitions
scc
- 递归算法求一个有向图的强连通分量，输入格式如压缩包中data4.txt，第一行为顶点个数。输出到result.txt中。-recursive algorithm for a directed graph strongly connected component, the input format such as compression package data4.txt. the first acts of the number of
StrongComent
- 求有向图的强连通分量，使用2次dfs的算法，具体名字我也忘掉了
Traffic-Map
- 数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中
depthFirstDigraph
- 用java语言深度优先回溯法实现有向图的强连通分量
SINK
- 尋找SINK。 SINK： 7 * 由一些顶点和有向边组成的一个图，如果两个顶点x,y之间有一条路连通，则称x到y是连通的。 8 * 对于所有顶点集合的一个子集，如果任意两点之间是连通的，则称为一个“强连通子集”。 9 * 一个强连通子集，如果没有任何指向其他顶点的边（各个顶点有且只有一个输出方向），则称为一个“SINK”。
DigraphStrongbench
- 用邻接矩阵的形式实现了求有向图的强连通分量。
TSp
- cost存放了一个强连通图的边权矩阵，作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次jiaohuan3,看是否能到
zb2
- 有向图的强连通的分量的实现-directed graph strongly connected component of the realization
sgraph
- 数据结构中的求强连通分量的源程序，用vc6.0来编写-data structure for the strongly connected component of the source used to prepare vc6.0
zb2
- 有向图的强连通的分量的实现-directed graph strongly connected component of the realization
sgraph
- 数据结构中的求强连通分量的源程序，用vc6.0来编写-data structure for the strongly connected component of the source used to prepare vc6.0
GraphCC
- 有向图的强连通分量算法的java语言实现，-directed graph algorithms strongly connected component of java language.
graphsc
- 有向图的强连通分支查找，使用java实现，代码经过调试，绝对高效率，正确和可靠-a map to digraphs to find, use java achieved through debugging code, the absolute high efficiency, the correct and reliable
youxiangtu
- 这是强连通图的一个经典算法，希望大家来分享哦，多多指教-This is the graph-a classic algorithms, we hope to share Oh, exhibitions
scc
- 递归算法求一个有向图的强连通分量，输入格式如压缩包中data4.txt，第一行为顶点个数。输出到result.txt中。-recursive algorithm for a directed graph strongly connected component, the input format such as compression package data4.txt. the first acts of the number of
TSp
- cost存放了一个强连通图的边权矩阵，作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次jiaohuan3,看是否能到
ApplicationsOfDepth-FirstTraversal
- 1. 用ＤＦＳ判断一个无向图是否是连通图； 2. 为有向图的边分类，将它们的边分为前向边、后向边和交叉边； 3. 用ＤＦＳ和点消除求有向图的拓扑排序； 4. 判断有向图是不是强连通图，若不是，求强连通分量； 5. 判断有向图是不是半连同图； 6. 判断有向图是不是单连通图； 7. 判断无向图是不是双连通图。 通过以上编程对ＤＦＳ的应用，进一步了解ＤＦＳ的算法及它所代表的算法思想。 -1. Using DF