#graph #graph-algorithms #grid #lattice #petgraph #hex

lattice-graph

基于晶格(网格)的图结构集合

4个版本 (2个重大更新)

0.6.1 2022年1月18日
0.5.1 2021年8月1日
0.5.0 2021年7月26日
0.4.0 2021年7月9日
0.3.0 2021年6月30日

#2338 in 数据结构

每月21次下载

MPL-2.0 许可证

185KB
5K SLoC

lattice-graph

Doc Crate

用于petgraph的扩展库。这为基于晶格(或网格)的图结构添加了专门的图。这提供了一种比通用petgraph::Graph结构更小、更快的图。它可以用于基于瓦片图的路径查找。这是为游戏开发而设计的,但它也可以用于其他目的。

特性状态

  • 正方形网格图。
    • 支持正方形网格中的循环。
  • 六边形网格图。
  • 层次图结构。
  • (虚拟图?)
  • (立方图?)

MSRV

要使用const-generice-wrap特性以折叠ZST形状信息,需要const泛型(rustc >= 1.51)。


lib.rs:

用于petgraph的扩展库。这为基于晶格(或网格)的图结构添加了专门的图。这提供了一种比通用petgraph::Graph结构更小、更快的图。它可以用于基于瓦片图的路径查找。这是为游戏开发而设计的,但它也可以用于其他目的。

特性

const-generic-wrap

使用const-generic-wrap将一些Shape转换为ZST。

这需要const泛型(rustc >= 1.51)来使用。默认情况下已启用,因此如果您想使用rustc < 1.51的crate,请将默认特性设置为false。

hex2d

hex2d用作shapes::Coordinate。有关详细信息,请参阅hex::hex2d

依赖关系

~2.5MB
~40K SLoC