The JGraphT is a stable and mature graph library targeting the JVM ecosystem. It contains very efficient and generic graph data-structures along with a large collection of state-of-the-art algorithms.

Today, we are delighted to announce the availability of the JGraphT library in the Python ecosystem. The library is named `jgrapht` and can be directly installed using `pip install jgrapht`. Our CI/CD pipelines automatically build 64-bit wheels for Python versions 3.6, 3.7 and 3.8 for Linux, Windows and MacOSX platforms.

The best of both worlds

While the JGraphT library is written in Java, the Python Bindings for JGraphT is a pure/native Python package which is completely…


JGraphT is a graph library containing very efficient and generic graph data-structures along with a large collection of state-of-the-art algorithms. In this post we are going to discuss how to execute algorithms on very large static graphs, containing million of vertices and billion of edges.

Assumptions

The main assumption that we are going to make is that the graph the user is interested in is static. Static here means that the graph does not change after construction. …

Dimitrios Michail

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store