next up previous contents
Next: Vectors and Matrices Up: Linked Collections Previous: Trees   Contents

Graphs

A directed graph, or Digraph (directed graph) type, is provided with associated Node and Edge types. A KeyedDigraph provides the same behavior with a keyed access, similar to that in a Mapping, although there is an allowance for various kinds of non-determinism, which makes this useful for creating Non-deterministic Finite Automata.



Brian Rice 2004-08-24