#graph

rustworkx-core

Rust APIs used for rustworkx algorithms

2 releases

0.12.1 Nov 23, 2022
0.12.0 Oct 7, 2022

#688 in Algorithms

Download history 3908/week @ 2022-12-05 2190/week @ 2022-12-12 2440/week @ 2022-12-19 1029/week @ 2022-12-26 2285/week @ 2023-01-02 3856/week @ 2023-01-09 4464/week @ 2023-01-16 3598/week @ 2023-01-23 3600/week @ 2023-01-30 3778/week @ 2023-02-06 3562/week @ 2023-02-13 4151/week @ 2023-02-20 4474/week @ 2023-02-27 4042/week @ 2023-03-06 3732/week @ 2023-03-13 3954/week @ 2023-03-20

16,468 downloads per month

Apache-2.0

230KB
4K SLoC

rustworkx-core

License Minimum rustc 1.41.1

⚠️ The retworkx-core project has been renamed to rustworkx-core. If you're using retworkx-core 0.11.0 you will need to change your requirement and use statements to use the new crate name

This crate contains the rust library rustworkx-core. This library is part of the rustworkx project. However while the larger rustworkx project is a Python library that offers a general purpose high performance graph library written in Rust, rustworkx-core is a pure rust library that offers a stable rust API for any downstream crate that need it.

At it's core rustworkx is built on top of the petgraph library and wraps it in a Python layer. However, many of the algorithms (and to a lesser extent data structures) needed for rustworkx are not available in petgraph. For places where these algorithms are implemented in a generic way the rustworkx-core crate exposes it for rust users.

Usage

Add this to your Cargo.toml:

[dependencies]
rustworkx-core = "0.11"

Then:

use rustworkx_core;

Note there is a strong version dependency between petgraph and rustworkx-core as the functionality exposed by rustworkx-core is built on top of petgraph. For convenience we re-export petgraph in the root of this crate so you can use petgraph without explicitly needing it at the same exact version in your crate.

License

Just as with the rest of the rustworkx project rustworkx-core is licensed under the Apache License, Version 2.0: https://www.apache.org/licenses/LICENSE-2.0

Dependencies

~3MB
~61K SLoC