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 path finding 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.

lib.rs:

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 path finding in tilemap based game. This is for developing game, but it can be used for other purposes as well.

features

const-generic-wrap

Use const-generic-wrap to make it possible to make some Shape to be ZST.

This needs const generics (rustc >= 1.51) to use. This is enabled by default, so if you want to use this crate with rustc < 1.51, set default-features as false.

hex2d

Use hex2d as a shapes::Coordinate. See hex::hex2d for details.