|
andres::graph
|
| The public API | |
| Graphs and graph algorithms | |
| The adjacency of a vertex consists of a vertex and a connecting edge | |
| Complete graph | |
| Connected component labeling by breadth-first-search (labels start at 0) | |
| Connected component labeling using disjoint sets (labels start at 0) | |
| Directed graph, implemented as an adjacency list | |
| Return 1 for every edge | |
| Undirected graph, implemented as an adjacency list | |
| D-dimensional grid graph | |
| Describes an edge as the integer index of the minimum of the two endpoints and the direction along which it is drawn | |
| Push-Relabel Algorithm for computing the maximum s-t-flow of a Digraph | |
| Edmonds-Karp Algorithm for computing the maximum s-t-flow of a Digraph | |
| Idle visitor for Dijkstra's algorithm | |
| An entire graph | |
| Visitors can be used to follow the indices of vertices and edges | |
| Visitors can be used to follow the indices of vertices and edges |
1.8.1.2