搜索资源列表
Prim
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
ProblemOfGraph
- 算法设计课中关于无向无权图的一些操作
tudebianli
- 一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。
NoDirectG
- 无向图的双向连通，java语言实现。功能不错。希望喜欢。
xiaoyuan05
- 用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
algorithmsinjavapart5
- Java 图算法, 包括最短路径, 有向图算法, 无向图算法, 网络流算法, 等
ex2_biconnected_components
- 输入为一个无向图，实现双联通子图的查找，用eclipse实现-Enter for a undirected graph, double Unicom subgraph finding, using eclipse the achievement of
bfs-src
- 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时，可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图，DFS判断图中是否存在 环路，BFS全局访问，两点之间的最短路径，屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程序可以多次的读图，进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。-1. Procedures based on the java language.
Graph-DFS_WFS
- 深度优先遍历，宽度优先遍历. 程序从图文本中读取图的矩阵。 矩阵包括有向图或无向图-DFS and WFS for a graph
algorithms-hw
- 算法上机作业 1城市轮廓线 3无向图双连通分支 4第一行为(n-1)，n=2^k 第二行为第一个多项式系数序列 第三行为第二个多项式系数序列 系数序列的格式为：an,an-1,an-2 ,…, a1,a0 输出文件：result4.dat 格式为结果多项式的系数序列。 序列格式为：an,an-1,an-2 ,…, a1,a0（此n与输入中的n不同） 5第一行为线段数n 第二行起每一行x1 y1 x2 y2表示一条线段，端点为(x1,y1)和(x2,y2)
bigTuan
- 算法分析与设计 最大团问题 G的最大团是指G中所含顶点数最多的团。 无向图的最大团和最大独立集问题都可以看作是图G的顶点集V的 子集选取问题可以用回溯法在O(n*(2^n))时间内解决。-Algorithm analysis and design problem G, the biggest group the biggest group is the maximum number of vertices of G contained in the group. Undirect
CourseSystem1
- 教学计划，可自动排列课程并显示课程表，且可以画出无向图-Teaching programs, can automatically arrange and display the curriculum courses, and can draw an undirected graph
ArticPoints
- 求解无向图中的割点，返回该图中所有的割点-to find the articpoints in undirected graph,which returns all the articpoints
Color_Graph
- 求解无向图的三着色问题，给出所有着色方案-Solving undirected graph coloring, given all the coloring scheme
DFS
- 有向图或者无向图的深度优先遍历，给出遍历的节点序列-DFS for the directed or undirected graph ,which returns the ordered vertex set
metricMST
- 对数据集进行特征选择，寻找数据集 之间的相关性。主要方法根据信息熵构建无向图，然后对无向图进行最小剪枝，从而找到数据集之间的相关性-The minimum spaning tree
path_search
- 搜索无向图中两点之间的所有路径(java)-Search undirected graph between two points all paths (java)
ShortestParth
- 计算无向图中的最短路径。elcipse通过测试。-Calculating an undirected graph of the shortest path. elcipse pass the test.
Graph
- 二叉树的无向图、有向图、网的构造与使用-Binary undirected graph, directed graph, the network
MSTW
- 带权无向图的最小生成树方法，使用优先级队列作为存储，保存最小生成树路径-Weighted undirected graph of the minimum spanning tree method