[ Module Hierarchy | Class Hierarchy ]

# Class Hierarchy

- pygraph.algorithms.utils.HeapItem
- object: The most base type
  - exceptions.BaseException: Common base class for all exceptions
    - exceptions.Exception: Common base class for all non-exit exceptions.
      - exceptions.StandardError: Base class for all standard Python exceptions that do not represent interpreter exiting.
        - exceptions.RuntimeError: Unspecified run-time error.
          - pygraph.classes.exceptions.AlgorithmError: A base-class for the various kinds of errors that occur in the the algorithms package.
            - pygraph.classes.exceptions.NegativeWeightCycleError: Algorithms like the Bellman-Ford algorithm can detect and raise an exception when they encounter a negative weight cycle.
          - pygraph.classes.exceptions.GraphError: A base-class for the various kinds of errors that occur in the the python-graph class.
            - pygraph.classes.exceptions.AdditionError: This error is raised when trying to add a node or edge already added to the graph or digraph.
            - pygraph.classes.exceptions.InvalidGraphType: Invalid graph type.
            - pygraph.classes.exceptions.NodeUnreachable: Goal could not be reached from start.
  - pygraph.mixins.basegraph.basegraph: An abstract class intended as a common ancestor to all graph classes.
    - pygraph.classes.digraph.digraph: Digraph class.
    - pygraph.classes.graph.graph: Graph class.
    - pygraph.classes.hypergraph.hypergraph: Hypergraph class.
  - pygraph.algorithms.heuristics.chow.chow: An implementation of the graph searching heuristic proposed by Edmond Chow.
  - pygraph.mixins.common.common: Standard methods common to all graph classes.
    - pygraph.classes.digraph.digraph: Digraph class.
    - pygraph.classes.graph.graph: Graph class.
    - pygraph.classes.hypergraph.hypergraph: Hypergraph class.
  - pygraph.algorithms.heuristics.euclidean.euclidean: A* heuristic for Euclidean graphs.
  - pygraph.algorithms.filters.find.find: Search filter for finding a specific node.
  - pygraph.mixins.labeling.labeling: Generic labeling support for graphs
    - pygraph.classes.digraph.digraph: Digraph class.
    - pygraph.classes.graph.graph: Graph class.
    - pygraph.classes.hypergraph.hypergraph: Hypergraph class.
  - pygraph.algorithms.filters.null.null: Null search filter.
  - pygraph.algorithms.filters.radius.radius: Radial search filter.
- pygraph.algorithms.utils.priority_queue: Priority queue.