Main Page Namespace List Class Hierarchy Compound List File List Compound Members

C++ gct - Graph Class Templates

Version 0.1

This library contains a set of classes for representing graphs. Support for both directed and undirected graphs are included, as well as weighted and unweighted.

The classes are implemented as templates, and operate as containers. Each node in a graph has a unique key value, and each node may have an associated data value. (The type of the data value is defaulted such that you may use only the key values to work with any of these graph classes.) When instantiating a graph class, you must specify the type to be used for the key values, and optionally specify the type to be used for the associated data value of a node.

Implementation of these classes is modeled much like the behavior of the STL container classes. This includes support for iterators. Two kinds of iterators are supported in this library:

iterator: for navigating among nodes within the graph
edge_iterator: for navigating among the edges extending from a node

Five main classes (four user-accessible) are defined in this library, and each one or more sub-classes. The main classes are:

graph: an unweighted, undirected graph
digraph: an unweighted, directed graph
wgraph: a weighted, undirected graph
wdigraph: a weighted, directed graph
_base_graph: abstract base class including support for other classes

Generated on Thu Oct 16 10:50:06 2003 for C++ GTC by

1.2.15