#graph #petgraph #safe #graph-map

safe-graph

图实现(从流行的 crate petgraph 重新实现 GraphMap)

6 个版本

0.1.6 2019 年 2 月 9 日
0.1.5 2019 年 2 月 4 日

#577 in 科学


2 crates 中使用

GPL-3.0 许可证

51KB
1K SLoC

安全图

Rust 实现的图,是流行的 petgraph crate 中的 GraphMap 的重构版本。

文档 Travis CI CodeCov
Documentation Build Status codecov

重构原因

  • 我不喜欢在只需要其中一部分时使用大型库(在我的情况下是 GraphMap)。这可能导致恶意攻击者利用。
  • Petgraph 几乎没有测试,而我想要高/完全的测试覆盖率,所以我添加了测试。
  • Petgraph 依赖于 ordermap crate,但它是过时的并且不稳定。其当前稳定版本已重命名为 indexmap,所以我已将其更新。
  • 我还根据最佳实践做了一些其他修改。
  • Petgraph crate 尚未发布稳定版本,我不想依赖于它。

计划

  • 我打算联系 Petgraph 的作者,向他们提供我的改进。
  • 我在考虑将 Petgraph 重构为更模块化的较小图库集合,具有更好的测试覆盖率和更结构化的功能分离。

许可证

根据通用公共许可证(GPL),版本 3(《LICENSE http://www.gnu.org/licenses/gpl-3.0.en.html》)。

依赖项

~1MB
~16K SLoC