[][src]Module gamma::graph

Structs

HashGraph

An undirected, node-labeled Graph. Node, and edge order are undefined. Neighbor order remains stable. As such, HashGraph can be tought of as the hashed node counterpart to IndexGraph.

IndexGraph

Implements an undirected, unlabeled Graph. Node, neighbor, and edge iterator order are set by the build function and will remain stable. IndexGraph is intended for for use as a debugging tool where stable ordering of nodes and especially neighbors/edges are helpful. IndexGraph can also be used when precise neighbor iteraton order is required. It may have other applications as well.

StableGraph

Reference implementation of Graph and WeightedGraph.Implements an undirected, edge-weighted, graph. Node, neighbor, and edge iteration order are set by the build function and will remain stable.

Enums

Error

Traits

Graph

An undirected graph.

WeightedGraph

An undirected graph whose edges are arbitrarily weighted.