搜索资源列表
ProblemOfGraph
- 算法设计课中关于无向无权图的一些操作
NoDirectG
- 无向图的双向连通，java语言实现。功能不错。希望喜欢。
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.
Noname1
- 用无向网表示你所在学校的校园景点平面图，图中定点表示主要景点，存放 景点的编号、名称、简介等信息。要求能够回答有关景点介绍、游览路经等问题。 要求：(1)查询各景点相关信息； (2)查询图中任意两个景点的最短路径。 (3)查询图中任意两个景点的所有路径。 --Free to the net means that the school campus attractions in your plans, the figure fixed-point of their main a
mcolor
- 图的m着色问题。 给定无向连通图G和m种不同颜色，用这些颜色为G的各顶点着色，是否有一种着色法使其中每条边两个顶点不同色。 Java实现。-Figure m-coloring problem. A given undirected graph G and m different colors, use these colors to the vertices of G, coloring, whether there is a coloring where each edge to two
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
guide
- 用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。-Free to the net means that the campus attractions plan, the graph vertices of their main attractions, storage spots number, name, profile and other information, t
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