base on A high performance Python graph library implemented in Rust. # rustworkx [](https://opensource.org/licenses/Apache-2.0)  [](https://travis-ci.com/Qiskit/rustworkx) [](https://github.com/Qiskit/rustworkx/releases) [](https://pypi.org/project/rustworkx/) [](https://coveralls.io/github/Qiskit/rustworkx?branch=main) [](https://rust-lang.github.io/rfcs/2495-min-rust-version.html) [](https://doi.org/10.21105/joss.03968) [](https://arxiv.org/abs/2110.15221) [](https://doi.org/10.5281/zenodo.5879859) - You can see the full rendered docs at: <https://www.rustworkx.org/> A high-performance, general-purpose graph library for Python, written in Rust. ## Usage Once installed, simply import `rustworkx`. All graph classes and top-level functions are accessible with a single import. To illustrate this, the following example calculates the shortest path between two nodes `A` and `C` in an undirected graph. ```python3 import rustworkx # Rustworkx's undirected graph type. graph = rustworkx.PyGraph() # Each time add node is called, it returns a new node index a = graph.add_node("A") b = graph.add_node("B") c = graph.add_node("C") # add_edges_from takes tuples of node indices and weights, # and returns edge indices graph.add_edges_from([(a, b, 1.5), (a, c, 5.0), (b, c, 2.5)]) # Returns the path A -> B -> C rustworkx.dijkstra_shortest_paths(graph, a, c, weight_fn=float) ``` ## Installing rustworkx rustworkx is published on [PyPI](https://pypi.org/project/rustworkx/) 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: ```bash pip install rustworkx ``` This will install a precompiled version of rustworkx 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.70 installed (and also [cargo](https://doc.rust-lang.org/cargo/) which is normally included with rust) You can use [rustup](https://rustup.rs/) (a cross platform installer for rust) to make this simpler, or rely on [other installation methods](https://forge.rust-lang.org/infra/other-installation-methods.html). 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: ```bash pip install rustworkx ``` will build rustworkx for your local system from the source package and install it just as it would if there was a prebuilt binary available. > [!NOTE] > To build from source you will need to ensure you have pip >=19.0.0 installed, which supports PEP-517, or that you have manually installed `setuptools-rust` prior to running `pip install rustworkx`. If you receive an error about `setuptools-rust` not being found you should upgrade pip with `pip install -U pip` or manually install `setuptools-rust` with `pip install setuptools-rust` and try again. ### Optional dependencies If you're planning to use the `rustworkx.visualization` module you will need to install optional dependencies to use the functions. The matplotlib based drawer function `rustworkx.visualization.mpl_draw` requires that the [matplotlib](https://matplotlib.org/) library is installed. This can be installed with `pip install matplotlib` or when you're installing rustworkx with `pip install 'rustworkx[mpl]'`. If you're going to use the graphviz based drawer function `rustworkx.visualization.graphviz_drawer` first you will need to install graphviz, instructions for this can be found here: https://graphviz.org/download/#executable-packages. Then you will need to install the [pillow](https://python-pillow.org/) Python library. This can be done either with `pip install pillow` or when installing rustworkx with `pip install 'rustworkx[graphviz]'`. If you would like to install all the optional Python dependencies when you install rustworkx you can use `pip install 'rustworkx[all]'` to do this. ## Authors and Citation rustworkx is the work of [many people](https://github.com/Qiskit/rustworkx/graphs/contributors) who contribute to the project at different levels. If you use rustworkx in your research, please cite our [paper](https://doi.org/10.21105/joss.03968) as per the included [BibTeX file](CITATION.bib). ## Community Besides Github interactions (such as opening issues) there are two locations available to talk to other rustworkx users and developers. The first is a public Slack channel in the Qiskit workspace, [#rustworkx](https://qiskit.slack.com/messages/rustworkx/). You can join the Qiskit Slack workspace [here](http://ibm.co/joinqiskitslack). Additionally, there is an IRC channel `#rustworkx` on the [OFTC IRC network](https://www.oftc.net/) ## Building from source The first step for building rustworkx from source is to clone it locally with: ```bash git clone https://github.com/Qiskit/rustworkx.git ``` rustworkx uses [PyO3](https://github.com/pyo3/pyo3) and [setuptools-rust](https://github.com/PyO3/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 rustworkx 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 rustworkx into your python env with: ```bash pip install . ``` Assuming your current working directory is still the root of the repo. Otherwise you can run: ```bash pip install $PATH_TO_REPO_ROOT ``` which will install it the same way. Then rustworkx 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 rustworkx 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 rustworkx by rerunning `pip install` to have any changes reflected in your python environment. ### Develop Mode If you'd like to build rustworkx in debug mode and use an interactive debugger while working on a change you can use `python setup.py develop` to build and install rustworkx in develop mode. This will build rustworkx without optimizations and include debuginfo which can be handy for debugging. Do note that installing rustworkx this way will be significantly slower then using `pip install` and should only be used for debugging/development. > [!TIP] > It's worth noting that `pip install -e` does not work, as it will link the python packaging shim to your python environment but not build the rustworkx binary. If you want to build rustworkx in debug mode you have to use `python setup.py develop`. ## Project history Rustworkx was originally called retworkx and was created initially to be a replacement for [Qiskit](https://www.ibm.com/quantum/qiskit)'s previous (and current) NetworkX usage (hence the original name). 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](https://github.com/Qiskit/qiskit/)'s transpiler. However, since it's initial introduction the project has grown substantially and now covers all applications that need to work with graphs which includes Qiskit. ", Assign "at most 3 tags" to the expected json: {"id":"10547","tags":[]} "only from the tags list I provide: [{"id":77,"name":"3d"},{"id":89,"name":"agent"},{"id":17,"name":"ai"},{"id":54,"name":"algorithm"},{"id":24,"name":"api"},{"id":44,"name":"authentication"},{"id":3,"name":"aws"},{"id":27,"name":"backend"},{"id":60,"name":"benchmark"},{"id":72,"name":"best-practices"},{"id":39,"name":"bitcoin"},{"id":37,"name":"blockchain"},{"id":1,"name":"blog"},{"id":45,"name":"bundler"},{"id":58,"name":"cache"},{"id":21,"name":"chat"},{"id":49,"name":"cicd"},{"id":4,"name":"cli"},{"id":64,"name":"cloud-native"},{"id":48,"name":"cms"},{"id":61,"name":"compiler"},{"id":68,"name":"containerization"},{"id":92,"name":"crm"},{"id":34,"name":"data"},{"id":47,"name":"database"},{"id":8,"name":"declarative-gui "},{"id":9,"name":"deploy-tool"},{"id":53,"name":"desktop-app"},{"id":6,"name":"dev-exp-lib"},{"id":59,"name":"dev-tool"},{"id":13,"name":"ecommerce"},{"id":26,"name":"editor"},{"id":66,"name":"emulator"},{"id":62,"name":"filesystem"},{"id":80,"name":"finance"},{"id":15,"name":"firmware"},{"id":73,"name":"for-fun"},{"id":2,"name":"framework"},{"id":11,"name":"frontend"},{"id":22,"name":"game"},{"id":81,"name":"game-engine "},{"id":23,"name":"graphql"},{"id":84,"name":"gui"},{"id":91,"name":"http"},{"id":5,"name":"http-client"},{"id":51,"name":"iac"},{"id":30,"name":"ide"},{"id":78,"name":"iot"},{"id":40,"name":"json"},{"id":83,"name":"julian"},{"id":38,"name":"k8s"},{"id":31,"name":"language"},{"id":10,"name":"learning-resource"},{"id":33,"name":"lib"},{"id":41,"name":"linter"},{"id":28,"name":"lms"},{"id":16,"name":"logging"},{"id":76,"name":"low-code"},{"id":90,"name":"message-queue"},{"id":42,"name":"mobile-app"},{"id":18,"name":"monitoring"},{"id":36,"name":"networking"},{"id":7,"name":"node-version"},{"id":55,"name":"nosql"},{"id":57,"name":"observability"},{"id":46,"name":"orm"},{"id":52,"name":"os"},{"id":14,"name":"parser"},{"id":74,"name":"react"},{"id":82,"name":"real-time"},{"id":56,"name":"robot"},{"id":65,"name":"runtime"},{"id":32,"name":"sdk"},{"id":71,"name":"search"},{"id":63,"name":"secrets"},{"id":25,"name":"security"},{"id":85,"name":"server"},{"id":86,"name":"serverless"},{"id":70,"name":"storage"},{"id":75,"name":"system-design"},{"id":79,"name":"terminal"},{"id":29,"name":"testing"},{"id":12,"name":"ui"},{"id":50,"name":"ux"},{"id":88,"name":"video"},{"id":20,"name":"web-app"},{"id":35,"name":"web-server"},{"id":43,"name":"webassembly"},{"id":69,"name":"workflow"},{"id":87,"name":"yaml"}]" returns me the "expected json"