JGraphT

Latest News

Release 0.8.1 is now available. As of 0.8.0, 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.

JGraphT source code is now indexed over at grepcode...give it a try!

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.1.zip	Windows Download A ZIP file that contains source code and runtime files of JGraphT.
jgrapht-0.8.1.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.
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 intended for different purposes.

JGraphT:

is focused on data structures and algorithms.

JGraph:

is focused on rendering and GUI-based editing.

The two libraries are complementary and can be used together via the JGraphModelAdapter provided by JGraphT; this adapter allows a JGraphT graph data structure to be used as the model being viewed and controlled via JGraph.

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!