Module lattice_graph::square

source · [−]

Expand description

Square 2d Lattice Graph. It does not use lattice_abstract for historical and performance reason.

Structs

Edge Index of SquareGraph.

Reference of Edge data (EdgeIndex, EdgeWeight, direction) in SquareGraph.

Iterator for all edges of SquareGraph. See IntoEdgeReferences.

Edges connected to a node. See edges.

Neighbors of the node. See neighbors.

Node index for SquareGraph

Iterate all index of SquareGraph. See node_identifiers.

Iterate all nodes of SquareGraph. See node_references.

Undirected Square Grid Graph. It is has rectangle shape.

VisitMap of SquareGraph.

Enums

Axis of the Square grid.

Marker that the graph does not loop.

Marker that the graph does loops in horizontal and vertical axis.

Marker that the graph does loops in horizontal axis.

SquareDirection

Direction of Axis.

Marker that the graph does loops in vertical axis.

Traits

Shape of the SquareGraph. It tells that the graph loops or not.

It holds a infomation of size of graph if needed. This is used in EdgeReference to tell the loop info. This trick is to optimize when there is no loop in graph.