资源简介
一个完整的用java实现的GUI界面展示的最小生成树,采用prim算法,可以动态的增加边,增加顶点。
代码片段和文件信息
package testCourse4V3;
import java.nio.file.Path;
import java.util.*;
import javax.swing.event.TreeExpansionEvent;
public abstract class AbstractGraph implements Graph {
protected List vertices;//顶点
protected List> neighbors; // 邻接线性表
protected AbstractGraph(){
vertices = new ArrayList();
neighbors = new ArrayList>();
}
/** Construct a graph from edges and vertices stored in arrays */
protected AbstractGraph(int[][] edges V[] vertices){
this.vertices = new ArrayList();
for(int i = 0; i < vertices.length; i++)
this.vertices.add(vertices[i]);
createAdjacencyLists(edges vertices.length);
}
/** Construct a graph from edges and vertices stored in List */
protected AbstractGraph(List
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2016-01-17 22:52 求最小生成树的GUI prim\
文件 8157 2016-01-06 19:45 求最小生成树的GUI prim\AbstractGraph.java
文件 132 2016-01-05 17:34 求最小生成树的GUI prim\Displayable.java
文件 923 2016-01-05 17:32 求最小生成树的GUI prim\Graph.java
文件 6507 2016-01-05 22:17 求最小生成树的GUI prim\Graphap
文件 527 2016-01-05 17:43 求最小生成树的GUI prim\GraphView.java
文件 7489 2016-01-08 01:48 求最小生成树的GUI prim\MSTap
文件 6237 2016-01-08 00:58 求最小生成树的GUI prim\ShortestPath.java
文件 625 2016-01-05 22:01 求最小生成树的GUI prim\UnweightedGraph.java
文件 444 2016-01-06 10:13 求最小生成树的GUI prim\WeightedEdge.java
文件 7325 2016-01-08 02:01 求最小生成树的GUI prim\WeightedGraph.java
- 上一篇:图书馆管理系统 基于java web
- 下一篇:基于RxJava2.0的任务队列
评论
共有 条评论