JGraphT / News: Recent posts

After 2 quiet years, JGraphT 1.5.2 has been released! A full list of changes can be found here: https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md
Different to previous releases, we decided to update all dependencies pre-release instead of post-release. This choice is motivated by the fact that our previous release dates back 2 years, and many of our software dependencies released new updates containing bug fixes and security enhancements.

JGraphT version 1.5.1 has been released and is accessible through our usual channels: github, maven and Sourceforge. Although the new version number indicates a minor release, the number of contributions made by the community are once again substantial! One of the cool newly added features is the WebGraph adapter. This adapter allows you to invoke JGraphT's arsenal of algorithms on some truly massive web graphs! More information on the WebGraph initiative can be found here.... read more

With a little bit of a delay, JGraphT 1.5.0 has been released! Since JDK 8 is reaching an end-of-life status at the end of the year, we changed the minimum requirements for JGraphT 1.5.0 to JDK 11. Java 9 introduced a new level of abstraction above packages: modules. In migrating the code base from JDK 8 to 11, we added support for modularity in JGraphT as well. JGraphT 1.5.0 will be an important milestone in the history of JGraphT as it unblocks the development of a new, ambitious project led by Dimitrios Michail: jgrapht-python! More details on the jgrapht-python project will be unveiled upon its official release.
Finally, for those who missed the previous announcement, our academic paper 'JGraphT--A Java library for graph data structures and algorithms' has been published last month. To read the paper: https://doi.org/10.1145/3381449, and to cite the paper: https://github.com/jgrapht/jgrapht/wiki/Users%3A-How-to-cite-JGraphT
Thanks again to all the contributors, users and supporters of JGraphT,

Moving forward, the 1.4.0 release is an important one. This is the last release for Java 1.8, since Java 1.8 reached its end-of-life status in 2019. The next release will require Java 11.

JGraphT 1.4.0 comes with a number of significant improvements and enhancements. We overhauled the way graphs are imported and exported. The new importers essentially decouple the parsing from the graph construction. You now have the option of parsing without building the graph. This is crucial if you want to bulk import a graph, or when you need to create immutable graphs which require to supply the graph structure as part of the constructor. This is also helpful if you want to combine our parsers with other libraries. Next to changes to the importers & exporters, new, optimized classes to model sparse graphs have been added. These are essential for high-performance computing applications. Finally, JGraphT now also includes a graph drawing/layout component which allows you to project graphs onto a 2-dimensional surface using various popular layout algorithms. Many thanks to Dimitrios Michail for contributing these big changes.
Next to structural changes, many developers made important algorithmic contributions. Thanks to the efforts of Semen Chudakov and Timofey Chudakov we have added various state-of-the-art routing and shortest path algorithms based on contraction hierarchies. Moreover, one of our oldest open-tasks has finally been closed: we have proper support for planarity testing!... read more

Again, the performance of a number of algorithms has been boosted, and, thanks to your contributions, many new algorithms have been added. Most important to note is that all work performed by our GSoC students is included in this release! Thanks to Alexandru Văleanu and Timofey Chudakov!
We have also added a new jgrapht-opt package which includes graph implementations optimized for certain specialized use-cases, e.g. low memory consumption.... read more

This release has a ton of performance improvements, new algorithmic implementations for matchings, chordal graphs, centrality metrics, a Guava Adapter, cycle support and many more. Moreover we phased out the old EdgeFactory (RIP, 2003-2018) and replaced it with brand-new Suppliers which were introduced in Java 8. For a complete overview of all the changes, refer to the changelog.

https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md... read more

This release significantly reduces the number of different Graph interfaces: the interfaces UndirectedGraph, DirectedGraph and WeightedGraph have been deprecated. Instead, their functionality is captured in one, simple, clean Graph interface. This makes it much easier to implement algorithms, methods and classes which can work with various graph types.

You can see the full change list here:

https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md

This is an incremental release including all contributions since the 1.0 release.

You can see the full change list here:

https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md

We are pleased to announce the release of JGraphT 1.0.0, a new milestone in the history of JGraphT! We would like to thank all contributors for their many valuable contributions and support throughout the years.

This release requires JDK 1.8. We have made some major modifications to the code base; for a full change log, please refer to:

https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md

This is an incremental release including all contributions since the 0.9.1 release. This is the last release for which JGraphT will support a JDK 1.7 build; for the next release, we will require JDK 1.8.

You can see the full change list here:
https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md

This is an incremental release including all contributions since the 0.9.0 release. Starting with this release, JGraphT requires JDK 1.7 to build.

You can see the full change list here:

https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md

After almost two years since the 0.8.3 release, this is a major
release involving some big renovations to project structure:

• move from Sourceforge to github
• dual licensing (LGPL + EPL)
• use mvn instead of ant for build
• publish official release artifacts to Maven Central

There are also a number of new algorithms and bugfixes; you can see
the full change list here:

https://github.com/jgrapht/jgrapht/blob/jgrapht-0.9.0/HISTORY.md... read more

You can now find the latest code in github:

https://github.com/jgrapht/jgrapht

To send contributions, please submit a pull request there.

Looking for a typesafe graph-theory library with a rich gallery of data structures, views, iterators, algorithms, and visualization adapters? JGraphT may be just what you need. The generics support will feel very natural to anyone using the standard generic collection classes; both vertex and edge types are parameterized, so you never have to typecast when accessing the contents of a graph model. Come by http://www.jgrapht.org and check it out.... read more

Looking for a typesafe graph-theory library with a rich gallery of data structures, views, iterators, algorithms, and visualization adapters? JGraphT may be just what you need. The generics support will feel very natural to anyone using the standard generic collection classes; both vertex and edge types are parameterized, so you never have to typecast when accessing the contents of a graph model. Come by http://www.jgrapht.org and check it out. ... read more

Looking for a typesafe graph-theory library with a rich gallery of data structures, views, iterators, algorithms, and visualization adapters? JGraphT may be just what you need. The generics support in v0.7.2 will feel very natural to anyone using the standard generic collection classes; both vertex and edge types are parameterized, so you never have to typecast when accessing the contents of a graph model. Come by http://www.jgrapht.org and check it out. ... read more

Looking for a typesafe graph-theory library with a rich gallery of data structures, views, iterators, algorithms, and visualization adapters? JGraphT may be just what you need. The generics support in v0.7.0 will feel very natural to anyone using the standard generic collection classes; both vertex and edge types are parameterized, so you never have to typecast when accessing the contents of a graph model. Come by http://www.jgrapht.org and check it out.... read more

Looking for a typesafe graph-theory library with a rich gallery of data structures, views, iterators, algorithms, and visualization adapters? JGraphT may be just what you need. The generics support in v0.7.0 will feel very natural to anyone using the standard generic collection classes; both vertex and edge types are parameterized, so you never have to typecast when accessing the contents of a graph model. Come by http://www.jgrapht.org and check it out.

A new version of JGraphT has been released. The new version delivers a cumulative update of new developments, bug fixes, and improvements, including an upgrade to JDK 1.4. JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports a rich gallery of graph data structures and is designed to be powerful, extensible, and easy to use.

Visit http://jgrapht.sourceforge.net/ to download and learn more.

A new version of JGraphT has been released. The new version delivers a cumulative update of new developments, bug fixes, and improvements. JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports a rich gallery of graphs and is designed to be powerful, extensible, and easy to use.

Visit http://jgrapht.sourceforge.net/ to download and learn more.

A new version of JGraphT has been released. The new version delivers accumulated developments, bug fixes and improvements. JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports a rich gallery of graphs and is designed to be powerful, extensible, and easy to use.

Visit http://jgrapht.sourceforge.net/ to download and learn more.

A new version of JGraphT has been released. The new version delivers increased stability and power. The API was improved and simplified even further. A connectivity inspector was added, all knows bugs were fixed and an extensible event model has been introduced.

JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports a rich gallery of graphs and is designed to be powerful, but at the same time easy to use.... read more

A new version of JGraphT has been released. The new version delivers graph visualization capabilities via integration with JGraph -- check out the demo at: http://jgrapht.sourceforge.net/visualizations.html . In addition, the new version includes bug fixes, new features and improved API.

JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports a rich gallery of graphs and is designed to be powerful, but at the same time easy to use.... read more

A first public version of JGraphT has been released. The focus of this version was to complete the development of a releasable set of graph objects.

JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs and is designed to be powerful but yet simple to use.

For more about JGraphT see: http://jgrapht.sourceforge.net/