搜索资源列表
50402417
- 和树类似，图的遍历是图的一种主要操作，可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量，但对于带权图（网），其最小生成树或最短路径都取决于弧或边上的权值，则需要有特定的算法求解。-and similar trees, graph traversal map is a major operation, Discrimination can traverse map between any two vertices existence trai
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 vertices. Result.txt exported
BizComp
- 与SaaS软件提供的WebService的接口进行连通
Prim
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
tudebianli
- 一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。
NoDirectG
- 无向图的双向连通，java语言实现。功能不错。希望喜欢。
Traffic-Map
- 数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。
depthFirstDigraph
- 用java语言深度优先回溯法实现有向图的强连通分量
chap13
- 挖雷游戏.1.运行效果与程序发布 2.主类Game 3.方块 Block 4.雷区 MineSquare 5.雷标数目 FindAroundMineMarkNumber 6.雷标判DetermineMineMarkIsRightOrWrong 7.成片挖开区域 DetermineDigArea 8.无雷连通区 FindSafeArea 9.随机布雷 RandomSetMine 10.周围地雷个数FindAroundMineNumber 11.显示剩余雷数C
graphics0
- 实现二维基本图元直线段生成的基本算法（DDA，中点法，Bresenham）实现二维基本图元圆弧/椭圆圆弧生成的基本算法（中点法）实现对线型线宽的属性的控制实现二维多边形扫描转换的扫描线算法实现二维多边形扫描转换的边缘填充算法或栅栏填充算法实现二维连通区域填充的扫描线种子填充算法（四连通或八连通）实现二维直线段裁剪的Cohen-Sutherland裁剪算法和中点分割裁剪算法实现二维多边形裁剪的Sutherland-Hodgman算法和Weiler-Athenton算法 实现二维图形的平移变换实现二
PRIM_MST
- 用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。
SCC
- Java实现的图的强连通分支算法，可以输入图的节点和边，并返回图中所有的强连通分支-Java to achieve strong connectivity of the graph branch algorithm, can enter graph nodes and edges, and return to map all of the strongly connected branch
BC
- Java实现的双连通分支算法，可以自行输入图的节点和边，并返回图中所有的双连通分支-Java connectivity to achieve the two-branch algorithm, can enter the graph nodes and edges, and return to map all of the dual-branch connectivity
Strongly_Connected_Components
- 一个计算数据结构中图论的强连通分支问题的算法-A data structure in computing the strongly connected graph branch algorithm for the problem
chap13
- 13.4.1. 运行效果与程序发布 13.4.2. 主类Game 13.4.3. 方块 Block 13.4.4. 雷区 MineSquare 13.4.5. 雷标数目 FindAroundMineMarkNumber 13.4.6. 雷标判断 DetermineMineMarkIsRightOrWrong 13.4.7. 成片挖开区域 DetermineDigArea 13.4.8. 无雷连通区 FindSafeArea 13.4.9. 随机布雷 RandomS
Map
- 基于Java的最短路径连通图 用于一般大学计算机专业数据结构课设-Java-based shortest-path connected graphs for general university computer science courses based data structure
sgip
- 中国连通SP短信接入 中国连通SP短信接入 -link unicon for splink unicon for splink unicon for splink unicon for sp
Suanfa_3
- java实现，寻找强连通分支算法，Eclipse下可以直接打开工程-java implementation algorithm to find strongly connected components, Eclipse can open the project under
lianliankan
- 一个数字连连看小游戏，该游戏由数字组成，点击想连通并且一样的数字就可以消除，能够重置，计分。-A number Lianliankan game, the game by the numbers, click to connectivity and the same number can be eliminated, can reset the points.
Travaling
- 描述： 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况，你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。 输入： 第一行为一个整数n(n<=10)，表示城市的总个数。接下来是一个n*n的矩阵，用来表示城市间的连通情况以及花费，例如path[i][j]=len，len=