Class Index

[Index] [Hierarchy] [Headers]


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.

Documentation generated by raitner@hyperion on Tue Mar 7 10:13:50 CET 2000
Kdoc