資源簡介
一個完整的用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? 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的任務隊列
評論
共有 條評論