DOC HOME SITE MAP MAN PAGES GNU INFO SEARCH PRINT BOOK
 
The C++ Graph Classes: A Tutorial - Graph(3C++) and Graph_alg(3C++)

Graph Algorithms

We've mentioned several times that a Graph Algorithms package accompanies the Graph package we've just described. Eighteen algorithms are included in this package, representing some of the more commonly used ones.

In the following description of the Graph Algorithms, we'll use the generic Graph, Vertex, and Edge terminology for convenience since all of the Algorithms are applicable to both the generic and user-derived classes; and we'll use the suffix ``_u'' to name an algorithm when it is to be used in undirected Graphs.


Next topic: Traversals
Previous topic: Edge Traversal Support

© 2004 The SCO Group, Inc. All rights reserved.
UnixWare 7 Release 7.1.4 - 27 April 2004