搜索资源列表
NoDirectG
- 无向图的双向连通，java语言实现。功能不错。希望喜欢。
Kruskaltree
- 在连通的带无权无向图中寻找一个最小 代价生成树的程序。
shortestway
- 数据结构最短路径算法实现，可实现有向图，无向图，有向网，无向网四种最短路径求解，最后打印路径，和路径长度
vnode
- 数据结构无向图的算法，包括建立和遍历无向图的功能
Pro
- 最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
ACO
- 蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
graph
- 实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优先遍历序列。 4．输出图的深度优先遍历序列。
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
tuDeBianLi
- 以邻接表为存储结构，选择图的类型（有向图或无向图），创建相应的图。对创建的图按深度优先和广度优先的遍历。（文档中含代码）
shortestpath
- 检索无向图中的最短路径，使用breast first search
three
- 用邻接矩阵或邻接表作存储结构，根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度，求无向图中长度为3的回路
Dijkstra
- dijkstra算法实现，即最短寻路算法。给出图（有向图或者无向图）中各点间的权值。
Graph
- 用c++写的无向图的基本操作 包括深度遍历和广度遍历
leasttree
- 输入无向图的邻接矩阵，使用前面讲过的任意三种方法求该图的最小代价生成树，并分析各自的时间复杂度。
min_spintree
- 在给定的任意一个无向图中，利用反圈算法找出最小支撑树，得到一个图的连通性判断
park
- 给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示 问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2） 第二问可采用深度有线搜索，如果有多种路径可选择，则选择带权路径最小
DATA_STRUCTURE
- 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。
xiaoyuandaohangzixun
- 校园导游咨询 1．需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点，抽象成一个带权无向图。以中顶点表示景点，边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息，或根据用户指定的始点和终点输出相应最短路径。 1.3程序采用对话方式，先显示服务项目，由用户自己选择查询内容。
algorithmsinjavapart5
- Java 图算法, 包括最短路径, 有向图算法, 无向图算法, 网络流算法, 等