• 大小: 13KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-08
  • 语言: Java
  • 标签:

资源简介

一个完整的用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\Graphapplet.java
     文件         527  2016-01-05 17:43  求最小生成树的GUI  prim\GraphView.java
     文件        7489  2016-01-08 01:48  求最小生成树的GUI  prim\MSTapplet.java
     文件        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

评论

共有 条评论

相关资源