JGraphT

Latest News

Release 0.8.0 is now available. As of this release, JGraphT now requires Java 1.6 to build and run. If you are stuck on an earlier JVM/JDK version, you can keep using older releases of JGraphT.

Also, JGraphT has now moved under the umbrella of The Eigenbase Project. As of yet, there are no major changes to the project hosting (source control is still in Sourceforge Subversion, and will probably remain there); Eigenbase is providing organizational support to help keep JGraphT releases coming out regularly, and will soon be adding infrastructure support such as Cruise Control and code coverage reports.

The project is accepting donations, and they are tax deductible! So if you use JGraphT in your application, please consider making a donation now. Either visit the Eigenbase site and click the donations link, or use this button if you want your donation to be credited on the JGraphT page at Sourceforge:

About JGraphT

JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:

directed and undirected graphs.
graphs with weighted / unweighted / labeled or any user-defined edges.
various edge multiplicity options, including: simple-graphs, multigraphs, pseudographs.
unmodifiable graphs - allow modules to provide "read-only" access to internal graphs.
listenable graphs - allow external listeners to track modification events.
subgraphs graphs that are auto-updating subgraph views on other graphs.
all compositions of above graphs.

Although powerful, JGraphT is designed to be simple and type-safe (via Java 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! This code example shows how.

Other features offered by JGraphT:

graph visualization using the JGraph library (try this demo!)
complete source code included, under the terms of the GNU Lesser General Public License.
comprehensive Javadocs.
easy extensibility.

Download

You can download the latest version of JGraphT from the project page on SourceForge:

jgrapht-0.8.0.zip	Windows Download A ZIP file that contains source code and runtime files of JGraphT.
jgrapht-0.8.0.tar.gz	Linux Download A tar.gz file that contains source code and runtime files of JGraphT.

There are two downloads, one for Windows-based systems, and one for Linux/Unix-based systems. The downloads contain identical Java source code and a README.html file to help you to get started. Starting with version 0.8.0, JDK 1.6 is required at a minimum (earlier versions with less functionality can be used on older JDK's/JRE's).

The JavaDoc files are available online. They are also included in the downloads so you can view them locally.

Support

The JGraphT project is maintained at SourceForge, where you can:

Get help via the JGraphT users mailing list or via the help forum.
Stay informed on new releases via the announce mailing list.
Request a new feature for JGraphT using the feature tracker.
Report a bug you might have found in JGraphT using the bug tracker.

If you are reporting a bug, please describe a reproducing scenario. If possible, attach a small program with a description of what is wrong and needs fixing.

If you need a bug fixed really urgently, use the source...

There is also a wiki set up for everyone in the JGraphT community to share information about the project.

JGraphT and JGraph

JGraphT and JGraph are two different libraries which are optimized for different purposes.

JGraphT:

is optimized for data models and algorithms.
has a clean and simple API that is designed for safe "auto-complete programming".
is designed to support high-performance and large-scale applications.
can handle graphs with a few millions vertices and edges.
provides visualizations by using JGraph (demo).

JGraph:

is a swing-style graph component optimized for visualization and GUI-based editing.
has a more complicated API with non-trivial casting and swing dependency; requires fluency with its documentation.
is slower and consumes more resources.

The two libraries are complementary and can be used together. You will probably find JGraphT easier to start with and more eligible for your data model. When you need graph visualizations, you can add JGraph to do them for you.

Your Improvements

If you add new features or fix bugs please send us your updates. We will add them to the next release of JGraphT so everyone can enjoy your contribution. You might also benefit from it: others may fix hidden bugs in your code or may contribute new features.

If you wish to join the JGraphT team, please send us a few words about yourself - we'll be happy to grow!