基于JUNG开发，用于图展示于计算

JUNG

http://jung.sourceforge.net/

Java Universal Network/Graph Framework：提供有向图，无向图，混合网络，以及各种展现接口，只要不是绘制特别巨大的图，效过还可以。

构造一个图：

写道

Graph<Integer, String> g2 = new SparseMultigraph<Integer, String>();
g2.addVertex((Integer)1);
g2.addVertex((Integer)2);
g2.addVertex((Integer)3);
g2.addEdge("Edge-A", 1,3);
g2.addEdge("Edge-B", 2,3, EdgeType.DIRECTED);
g2.addEdge("Edge-C", 3, 2, EdgeType.DIRECTED);
g2.addEdge("Edge-P", 2,3); // A parallel edge
System.out.println("The graph g2 = " + g2.toString());

 

很适合演示数据结构中的 图论和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：没有用过，听说不错