Skip to content

aobatact/lattice-graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

82 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Lattice graph for petgraph.

Resources

Stars

Watchers

Forks

Languages