 JGraphT
JGraphT is a free Java graph library that provides mathematical graphtheory objects and algorithms. JGraphT supports various types of graphs including:
* directed and undirected graphs.
* graphs with weighted / unweighted / labeled or any userdefined edges.
* various edge multiplicity options, including: simplegraphs, multigraphs, pseudographs.
* unmodifiable graphs  allow modules to provide \"readonly\" access to internal graphs.
* listenable graphs  allow external listeners to track modification events.
* subgraphs graphs that are autoupdating subgraph views on other graphs.
* graph visualization using the JGraph library
Although powerful, JGraphT is designed to be simple and typesafe (via Java 5 generics). For example, graph vertices can be of any objects. You can create graphs based on: Strings, URLs, XML documents, etc; you can even create graphs of graphs!

  Category  Charting & Reporting  License  GNU Library or Lesser General Public License (LGPL)  HomePage  http://jgrapht.sourceforge.net/ 


Java is a trademark or registered trademark of Sun Microsystems, Inc. in the United States
and other countries. This site is independent of Sun Microsystems, Inc.