lattice-graph

Crates.iolattice-graph
lib.rslattice-graph
version0.6.1
sourcesrc
created_at2021-06-30 14:01:49.765426
updated_at2022-01-18 12:39:14.864048
descriptionSet of Lattice(Grid) based Graph Structures
homepage
repositoryhttps://github.com/aobatact/lattice-graph
max_upload_size
id416850
size191,808
aobat (aobatact)

documentation

README

lattice-graph

Doc Crate

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.

Commit count: 82

cargo fmt