# Qiskit/rustworkx

A high performance Python graph library implemented in Rust.

Repository: https://github.com/Qiskit/rustworkx
Canonical: https://ross.abutalabs.com/products/rustworkx
Homepage: https://www.rustworkx.org
Language: Rust
License: Apache-2.0
License Family: permissive
Topics: graph, dag, rust, python, graph-theory
Last push: 2026-08-17T22:33:24+00:00

## Health v2 (maintenance only)
Score: 89/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 98, release rhythm 71, longevity 100
- inputs: {"age_days": 2672, "days_push": 16, "days_rel": 35, "gap_med": 120.5, "n_releases_24m": 5}
- flags: none
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1749, forks 218 (observed 2026-08-28T04:05:31.041920+00:00)

## What it is
rustworkx is a high-performance, general-purpose graph library for Python implemented in Rust with PyO3 bindings. It provides graph classes (PyGraph, PyDAG) and algorithms like shortest paths, centrality, and topological operations as a fast NetworkX alternative.

## Use cases
- compute shortest paths in large graphs from Python
- build and analyze directed acyclic graphs for task scheduling
- find a fast NetworkX replacement for graph algorithms
- calculate betweenness centrality on big networks
- perform topological sorts on dependency DAGs
- work with weighted and unweighted graphs in Python

## When to choose
- you need graph algorithms in Python with much better performance than NetworkX
- you work with DAGs, e.g. for quantum circuit or pipeline scheduling
- you want a mature, well-documented library with prebuilt wheels

## When to avoid
- you need pure-Python extensibility or NetworkX's broader ecosystem of graph file formats
- your graphs are tiny and performance is irrelevant
- you need graph visualization built in

## Facets
- artifact type: library
- maturity: stable
- function: math, developer-tools
- domain: data-science, developer-tools
- platform: python, rust, cross-platform
- tags: graph-theory, dag, networkx-alternative, shortest-path, pyo3, algorithms

## Member repositories
- Qiskit/rustworkx (main) score 89

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:05:31.041920+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T03:28:46.242773+00:00, confidence not recorded.
  - readme: https://github.com/Qiskit/rustworkx (fetched 2026-08-28T04:05:31.041920+00:00, sha e7f0a7f7bf05)
  - homepage: https://www.rustworkx.org (fetched 2026-08-29T11:06:38.439843+00:00, sha 46c8e41ca6f6)
  - site_page: https://www.rustworkx.org/install.html (fetched 2026-08-29T11:06:38.449332+00:00, sha ef406bb5918d)
- Data as of 2026-08-30T08:39:29.467469+00:00.