retworkx is a Python package for working with graphs and complex networks. It enables the creation, interaction with, and study of graphs and networks.
Data structures for creating graphs including directed graphs and multigraphs
A library of standard graph algorithms
Generators for various types of graphs including random graphs
Visualization functions for graphs
It is licensed under the Apache 2.0 license and the source code is hosted on Github at:
retworkx is written in the Rust programming language to leverage Rust’s inherent performance and safety. While this provides numerous advantages including significantly improved performance it does mean that the library needs to be compiled when being installed from source (as opposed to a pure Python library which can just be installed). retworkx supports and publishes pre-compiled binaries for Linux on x86, x86_64, aarch64, s390x, and ppc64le, MacOS on x86_64, and arm64, and Windows 32bit and 64bit systems. However, if you are not running on one of these platforms, you will need a rust compiler to install retworkx.
retworkx was originally created to be a high performance replacement for the Qiskit project’s internal usage of the NetworkX library (which is where the name comes from Rust + NetworkX = retworkx) but it is not a drop-in replacement for NetworkX (see retworkx for networkx users for more details). However, since it was originally created it has grown to be an independent high performance general purpose graph library that can be used for any application that needs to interact with graphs or complex networks.
- Overview and Installation
- Retworkx API
- Release Notes
- Contributing Guide
- retworkx for networkx users