A python graph library implemented in Rust

These details have not been verified by PyPI

Project links

Project description

retworkx

You can see the full rendered docs at: https://retworkx.readthedocs.io/en/latest/index.html

retworkx is a general purpose graph library for python3 written in Rust to take advantage of the performance and safety that Rust provides. It was built as a replacement for qiskit's previous (and current) networkx usage (hence the name) but is designed to provide a high performance general purpose graph library for any python application. The project was originally started to build a faster directed graph to use as the underlying data structure for the DAG at the center of qiskit-terra's transpiler, but it has since grown to cover all the graph usage in Qiskit and other applications.

Installing retworkx

retworkx is published on pypi so on x86_64, i686, ppc64le, s390x, and aarch64 Linux systems, x86_64 on Mac OSX, and 32 and 64 bit Windows installing is as simple as running:

pip install retworkx

This will install a precompiled version of retworkx into your python environment.

Installing on a platform without precompiled binaries

If there are no precompiled binaries published for your system you'll have to build the package from source. However, to be able able to build the package from the published source package you need to have rust >=1.39 installed (and also cargo which is normally included with rust) You can use rustup (a cross platform installer for rust) to make this simpler, or rely on other installation methods. A source package is also published on pypi, so you still can also run the above pip command to install it. Once you have rust properly installed, running:

pip install retworkx

will build retworkx for your local system from the source package and install it just as it would if there was a prebuilt binary available.

Building from source

The first step for building retworkx from source is to clone it locally with:

git clone https://github.com/Qiskit/retworkx.git

retworkx uses PyO3 and setuptools-rust to build the python interface, which enables using standard python tooling to work. So, assuming you have rust installed, you can easily install retworkx into your python environment using pip. Once you have a local clone of the repo, change your current working directory to the root of the repo. Then, you can install retworkx into your python env with:

pip install .

Assuming your current working directory is still the root of the repo. Otherwise you can run:

pip install $PATH_TO_REPO_ROOT

which will install it the same way. Then retworkx is installed in your local python environment. There are 2 things to note when doing this though, first if you try to run python from the repo root using this method it will not work as you expect. There is a name conflict in the repo root because of the local python package shim used in building the package. Simply run your python scripts or programs using retworkx outside of the repo root. The second issue is that any local changes you make to the rust code will not be reflected live in your python environment, you'll need to recompile retworkx by rerunning pip install to have any changes reflected in your python environment.

Using retworkx

Once you have retworkx installed you can use it by importing retworkx. All the functions and graph classes are off the root of the package. For example, building a DAG and adding 2 nodes with an edge between them would be:

import retworkx

my_dag = retworkx.PyDAG(cycle_check=True)
# add_node(), add_child(), and add_parent() return the node index
# The sole argument here can be any python object
root_node = my_dag.add_node("MyRoot")
# The second and third arguments can be any python object
my_dag.add_child(root_node, "AChild", ["EdgeData"])

Project details

These details have not been verified by PyPI

Project links

Release history Release notifications | RSS feed

0.15.1

Jun 28, 2024

0.15.0

Jun 27, 2024

0.14.2

Mar 12, 2024

0.14.1

Feb 22, 2024

0.14.0

Jan 23, 2024

0.13.2

Oct 3, 2023

0.13.1

Jul 31, 2023

0.13.0

Jun 7, 2023

0.12.1

Nov 23, 2022

0.12.0

Oct 7, 2022

0.11.0

Jan 19, 2022

0.10.2

Sep 8, 2021

0.10.1

Aug 25, 2021

0.10.0

Aug 25, 2021

0.9.0

Jun 1, 2021

0.8.0

Mar 2, 2021

0.7.2

Dec 14, 2020

0.7.1

Dec 3, 2020

0.7.0

Dec 3, 2020

0.6.0

Nov 12, 2020

0.5.0

Sep 18, 2020

This version

0.4.0

Jul 17, 2020

0.3.4

Apr 27, 2020

0.3.3

Mar 18, 2020

0.3.2

Mar 13, 2020

0.3.1

Mar 6, 2020

0.3.0

Feb 20, 2020

0.2.0

Feb 10, 2020

0.1.1

Jan 31, 2020

0.1.0

Jan 27, 2020

0.0.10

Sep 18, 2019

0.0.9

May 31, 2019

0.0.8

May 22, 2019

0.0.7

May 16, 2019

0.0.6

May 15, 2019

0.0.5

May 14, 2019

0.0.3

May 13, 2019

0.0.2

May 13, 2019

0.0.1

May 11, 2019

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

retworkx-0.4.0.tar.gz (32.2 kB view details)

Uploaded Jul 17, 2020 Source

Built Distributions

retworkx-0.4.0-cp38-cp38-win_amd64.whl (278.7 kB view details)

Uploaded Jul 17, 2020 CPython 3.8 Windows x86-64

retworkx-0.4.0-cp38-cp38-win32.whl (254.9 kB view details)

Uploaded Jul 17, 2020 CPython 3.8 Windows x86

retworkx-0.4.0-cp38-cp38-manylinux2014_s390x.whl (4.7 MB view details)