Module daggy::petgraph [−] [src]

Modules

algo	Graph algorithms.
dot	Simple graphviz dot file format output.
graph	`Graph<N, E, Ty, Ix>` is a graph datastructure using an adjacency list representation.
graphmap	`GraphMap<N, E>` is an undirected graph where node values are mapping keys.
unionfind	`UnionFind<K>` is a disjoint-set data structure.
visit	Graph visitor algorithms.

Bfs	A breadth first search (BFS) of a graph.
BfsIter	An iterator for a breadth first traversal of a graph.
Dfs	A depth first search (DFS) of a graph.
DfsIter	An iterator for a depth first traversal of a graph.
Graph	`Graph<N, E, Ty, Ix>` is a graph datastructure using an adjacency list representation.
GraphMap	`GraphMap<N, E>` is an undirected graph, with generic node values `N` and edge weights `E`.

Directed	Marker type for a directed graph.
EdgeDirection	Edge direction
Undirected	Marker type for an undirected graph.

EdgeType	A graph's edge type determines whether is has directed edges or not.
IntoWeightedEdge	Convert an element like `(i, j)` or `(i, j, w)` into a triple of source, target, edge weight.