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.
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.
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. …