10 个不稳定版本 (3 个破坏性更改)
0.15.1 | 2024年6月28日 |
---|---|
0.14.2 | 2024年3月12日 |
0.13.2 | 2023年10月3日 |
0.13.1 | 2023年7月31日 |
0.12.1 | 2022年11月23日 |
#12 in #graph-theory
13,595 每月下载量
705KB
14K SLoC
rustworkx-core
⚠️ retworkx-core 项目已重命名为 rustworkx-core。如果您正在使用 retworkx-core 0.11.0,您需要更改您的需求和语句以使用新的crate名称
rustworkx-core 是一个基于 petgraph 的图算法库。它提供了在 petgraph 库提供的核心数据结构之上额外的算法和功能。
此 crate 包含 Rust 库 rustworkx-core。该库是 rustworkx 项目的组成部分。然而,虽然较大的 rustworkx 项目是一个用 Rust 编写的通用高性能图库的 Python 库,但 rustworkx-core 是一个纯 Rust 库,为任何需要它的下游 crate 提供稳定的 Rust API。
在本质上,rustworkx 是基于 petgraph 库构建的,并在其上包装 Python 层。然而,许多 rustworkx 所需的算法(以及在一定程度上数据结构)在 petgraph 中不可用。对于这些算法以通用方式实现的地方,rustworkx-core crate 为 Rust 用户公开了它。
用法
将其添加到您的 Cargo.toml
[dependencies]
rustworkx-core = "0.11"
然后
use rustworkx_core;
请注意,petgraph
和 rustworkx-core
之间存在强烈的版本依赖关系,因为 rustworkx-core 提供的功能建立在 petgraph 之上。为了方便起见,我们在此 crate 的根目录中重新导出 petgraph
,这样您就可以使用 petgraph,而无需在您的 crate 中显式地使用完全相同的版本。
许可证
与 rustworkx 项目的其余部分一样,rustworkx-core 在 Apache License,Version 2.0 下授权:https://apache.ac.cn/licenses/LICENSE-2.0
依赖项
~7MB
~114K SLoC