GML_error
|
Reason and position of an error in a GML file.
|
algorithm
|
Abstract baseclass for all algoritm-classes.
|
bfs
|
Breadth-First-Search (BFS) algorithm.
|
biconnectivity
|
Biconnectivity-test and low-numbers.
|
components
|
Connected components
|
dfs
|
Depth-First-Search (DFS) algorithm
|
edge
|
An edge in a graph
|
edge_map
|
A specialized map with edges as keys
|
fm_partition
|
Heuristic graph bi-partitioning algorithm (Fiduccia-Mattheyses).
|
graph
|
A directed or undirected graph
|
maxflow_ff
|
Maximum flow algorithm (Edmonds-Karp).
|
maxflow_pp
|
Maximum flow algorithm (Malhotra, Kumar, Maheshwari).
|
ne_map
|
Baseclass for node_map and edge_map
|
node
|
A node in a graph
|
node_map
|
A specialized map with nodes as keys
|
planar_embedding
|
ordered adjacency lists as a result of planarity testing.
|
planarity
|
Tests if a graph can be drawn on a plane without any edge crossings
|
pq_tree
|
PQ-Trees.
|
ratio_cut_partition
|
Heuristic graph bi-partitioning algorithm (Wei-Cheng).
|
st_number
|
ST-number algorithm.
|
symlist
|
list which can be reversed in O(1).
|
topsort
|
Topological sorting.
|