搜索资源列表
Prim
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
algorithmsinjavapart5
- Java 图算法, 包括最短路径, 有向图算法, 无向图算法, 网络流算法, 等
bfs-src
- 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时，可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图，DFS判断图中是否存在 环路，BFS全局访问，两点之间的最短路径，屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程序可以多次的读图，进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。-1. Procedures based on the java language.
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
DFS
- 有向图或者无向图的深度优先遍历，给出遍历的节点序列-DFS for the directed or undirected graph ,which returns the ordered vertex set
Graph
- 二叉树的无向图、有向图、网的构造与使用-Binary undirected graph, directed graph, the network
DAG
- 实现一个有向无环图的拓扑排序并且把它输出来(Implement a topological sort that has an acyclic graph and lose it)