BasicGraphclass used to represent graphs, which consist of a set of vertexes and a set of edges. This is a subclass of
Graphclass is parameterized and asks the client to specify types for its nodes and arcs.
BasicGraphremoves the burden of doing this from the client by supplying basic default types called
BasicGraphalso supplies several convenience member functions that build on the members of
Graphfor common graph tasks like searching for the existence of a vertex or edge. The
BasicGraphclass also allows you to interchangeably use the names 'vertex' or 'node', and interchangeably use 'edge' or 'arc', both in member function names and class names. This is to provide compatibility with the more common graph terminology of vertexes and edges rather than nodes and arcs.
|This class represents a graph with |
|Each object of this class represents an individual vertex (node) in a graph.|
|Each object of this class represents an individual edge (arc) in a graph.|