lattice-graph

Extention library for petgraph. This adds a specialized graph for lattice (or grid) based graph structures for petgraph. This probides a smaller and faster graph than the general purpose petgraph::Graph struct. It can be used for passfinding in tilemap based game. This is for developing game, but it can be used for other purposes as well.

Feature Status

• Square grid graph.
  • Loop support for square grid.
• Hex grid graph.
• Hierarchical graph structure.
• (Virtual graph?)
• (Cubic graph?)

MSRV

Needs const generics (rustc >= 1.51) to use const-generice-wrap feature to fold ZST shape info.