基于JUNG开发,用于图展示于计算
JUNG
http://jung.sourceforge.net/
Java Universal Network/Graph Framework:提供有向图,无向图,混合网络,以及各种展现接口,只要不是绘制特别巨大的图,效过还可以。
?
构造一个图:
?
很适合演示数据结构中的 图论和Tree结构
Dijkstra,EMP最大网络流算法,聚类算法都有,还不错
?
如输出Dijkstra路径:
DijkstraShortestPath<MyNode,MyLink> alg = new DijkstraShortestPath(g);
List<MyLink> l = alg.getPath(n1, n4);
System.out.println("The shortest unweighted path from" + n1 +
" to " + n4 + " is:");
System.out.println(l.toString());
?
?
R:听说简单易用,也没有试过
GraphViz:没有用过,听说不错