#graph #graph-algorithms #union-find

petgraph

图数据结构库。提供图类型和图算法。

71次发布

0.6.5 2024年5月8日
0.6.4 2023年8月21日
0.6.3 2023年2月7日
0.6.2 2022年5月28日
0.0.11 2015年3月26日

#44 in 数据结构

Download history 964424/week @ 2024-05-03 1072678/week @ 2024-05-10 1053067/week @ 2024-05-17 1012760/week @ 2024-05-24 1151326/week @ 2024-05-31 1163482/week @ 2024-06-07 1120731/week @ 2024-06-14 1180096/week @ 2024-06-21 1100415/week @ 2024-06-28 1140275/week @ 2024-07-05 1156150/week @ 2024-07-12 1141746/week @ 2024-07-19 1144868/week @ 2024-07-26 1131676/week @ 2024-08-02 1196420/week @ 2024-08-09 1207992/week @ 2024-08-16

4,900,201 每月下载量
用于 5,556 个crate (608 直接)

MIT/Apache

1MB
14K SLoC

petgraph

图数据结构库。请在此处阅读API文档

支持 Rust 1.64 及以上版本。

Crates.io docs.rs MSRV Discord chat build_status

crate功能标志

  • graphmap (默认) 启用 GraphMap
  • stable_graph (默认) 启用 StableGraph
  • matrix_graph (默认) 启用 MatrixGraph
  • serde-1 (可选) 使用 serde 1.0 启用 Graph, StableGraph, GraphMap 的序列化。需要符合 serde 所需的 Rust 版本。
  • rayon (可选) 为 GraphMap 的底层数据启用并行迭代器。需要符合 Rayon 所需的 Rust 版本。

近期更改

查看RELEASES以获取更改列表。最低支持的 Rust 版本仅在主要版本发布时更改。

吉祥物名为“Sir Paul Rustory Graphosaurus”(亲密朋友叫他Paul)。标志由才华横溢的Aren设计。

许可

双许可以与Rust项目兼容。

根据您的选择,许可在Apache许可证2.0版本https://apache.ac.cn/licenses/LICENSE-2.0或MIT许可证http://opensource.org/licenses/MIT下。此文件不得复制、修改或分发,除非符合那些条款。

依赖项

~0.8–1.7MB
~28K SLoC