Module square 

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

Structs

EdgeIndex

Edge Index of [SquareGraph].

EdgeReference

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

EdgeReferences

Iterator for all edges of SquareGraph. See IntoEdgeReferences.

Edges

Edges connected to a node. See edges.

Neighbors

Neighbors of the node. See neighbors.

NodeIndex

Node index for [SquareGraph]

NodeIndices

Iterate all index of SquareGraph. See node_identifiers.

NodeReferences

Iterate all nodes of SquareGraph. See node_references.

SquareGraph

Undirected Square Grid Graph. It is has rectangle shape.

VisMap

VisitMap of SquareGraph.

Enums

Axis

Axis of the Square grid.

DefaultShape

Marker that the graph does not loop.

HVLoop

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

HorizontalLoop

Marker that the graph does loops in horizontal axis.

SquareDirection

Direction of Axis.

VerticalLoop

Marker that the graph does loops in vertical axis.

Traits

Shape

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

SizeInfo

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.