rustworkx

Written in Rust, it delivers significant speed improvements over pure-Python libraries like NetworkX, as highlighted in its arXiv paper and use in Qiskit for quantum circuit compilation.

Includes essential graph algorithms such as Dijkstra's shortest path, centrality measures, and isomorphism checks, covering common use cases in network analysis and scientific computing.

Offers an intuitive interface with simple imports like `rustworkx.PyGraph()` and methods such as `add_node()`, making it accessible for Python developers without sacrificing performance.

Provides precompiled wheels for Linux, macOS, and Windows via PyPI, enabling easy installation with `pip install rustworkx` without requiring Rust for most users.