Next: Subgraphs Up: Algorithms Previous: Stack

## Graph

The Graph class is an abstract class from which all graph types in LINK are derived. Like the Collection class the Graph class provides declarations for the core methods of the associated hierarchy of objects (this graph hierarchy is described in detail in Section ). Unlike class Collection, however, the Graph class also provides several method definitions. It can do this since the graph representation objects (see Page ) are available in the class (The Collection implementation is not available in class Collection; it is defined in MSetBase).

Figure 2.3: ``Mixed'' Binary Graph

Figure 2.4: Directed Binary Graph

Figure 2.5: Directed Binary Multigraph

Figure 2.6: Undirected Binary Multigraph

- Subgraphs
- Input Graph Language
- Graph Methods
- Adjacency Matrices