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.