[][src]Module algorithms_edu::algo::graph

Modules

bfs
dfs
eulerian_path

Implementation of finding an Eulerian Path on a graph. This implementation verifies that the input graph is fully connected and supports self loops and repeated edges between nodes.

minimum_spanning_tree
network_flow
shortest_path
tarjan_scc

An implementation of Tarjan's Strongly Connected Components algorithm using an adjacency list.

topological_sort

Topological Sort

tree

Structs

Edge
UnweightedAdjacencyList
WeightedAdjacencyList
WeightedAdjacencyMatrix