Module Hierarchy

• pygraph: python-graph
  • pygraph.algorithms: Algorithms
    • pygraph.algorithms.accessibility: Accessibility algorithms.
    • pygraph.algorithms.critical: Critical path algorithms and transitivity detection algorithm.
    • pygraph.algorithms.cycles: Cycle detection algorithms.
    • pygraph.algorithms.filters: Set of searching filters.
      • pygraph.algorithms.filters.find: Search filter for finding a specific node.
      • pygraph.algorithms.filters.null: Null searching filter.
      • pygraph.algorithms.filters.radius: Radial search filter.
    • pygraph.algorithms.generators: Random graph generators.
    • pygraph.algorithms.heuristics: Set of search heuristics.
      • pygraph.algorithms.heuristics.chow: Edmond Chow's heuristic for A*.
      • pygraph.algorithms.heuristics.euclidean: A* heuristic for euclidean graphs.
    • pygraph.algorithms.minmax: Minimization and maximization algorithms.
    • pygraph.algorithms.pagerank: PageRank algoritm
    • pygraph.algorithms.searching: Search algorithms.
    • pygraph.algorithms.sorting: Sorting algorithms.
    • pygraph.algorithms.traversal: Traversal algorithms.
    • pygraph.algorithms.utils: Miscellaneous useful stuff.
  • pygraph.classes: Data structure classes.
    • pygraph.classes.digraph: Digraph class
    • pygraph.classes.exceptions: Exceptions.
    • pygraph.classes.graph: Graph class
    • pygraph.classes.hypergraph: Hypergraph class
  • pygraph.mixins: Mixins.
    • pygraph.mixins.basegraph
    • pygraph.mixins.common
    • pygraph.mixins.labeling
  • pygraph.readwrite: Readwrite algorithms.
    • pygraph.readwrite.markup: Functions for reading and writing graphs in a XML markup.