abstractgraph - 在用户提供的数结构上运行图算法

图结构通常由其他数据结构隐式定义。然而，大多数图算法库需要特定的图输入表示，这意味着您需要首先将内部数据结构尴尬地转换为该表示。

abstractgraph 允许您通过让它们实现特质来公开图结构，直接在您自己的数据结构上运行图算法。

目前实现的算法

• 深度优先搜索
• 广度优先搜索
• Dijkstra 算法（单源最短路径）

abstractgraph 最初是从 ccan 中的 aga 和 agar 模块移植过来的。

使用方法

将以下内容添加到您的 Cargo.toml

[dependencies]
abstractgraph = "0.1"

许可证

此库根据 LGPL 许可证版本 2.1 或更高版本授权。

lib.rs:

此软件包实现标准图算法，无需特定的图表示。

图结构通常由其他数据结构隐式定义。此软件包允许您运行标准图算法，而无需将数据结构转换为特定的图表示。

使用方法

要定义一个图，可以在某些数据结构上实现 DirectedGraph 特质，这些数据结构可以被视为图。然后您可以在接受实现 DirectedGraph 的泛型类型的各种通用图算法上运行。

历史

此软件包最初是从 ccan 中的 aga 和 agar 模块移植过来的。