lattice-graph
| Crates.io | lattice-graph |
| lib.rs | lattice-graph |
| version | 0.7.0 |
| created_at | 2021-06-30 14:01:49.765426+00 |
| updated_at | 2025-08-24 08:58:37.493668+00 |
| description | Set of Lattice(Grid) based Graph Structures |
| homepage | |
| repository | https://github.com/aobatact/lattice-graph |
| max_upload_size | |
| id | 416850 |
| size | 211,483 |
aobat (aobatact)
documentation
README
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.