digraphx

• digraphx package
  • Submodules
  • digraphx.csr_digraph module
    • CSRDiGraph
      • CSRDiGraph.add_edge()
      • CSRDiGraph.freeze()
      • CSRDiGraph.init_nodes()
      • CSRDiGraph.items()
      • CSRDiGraph.nodes()
  • digraphx.mcf module
    • VertexFilter
      • VertexFilter.accept_cycle()
      • VertexFilter.cycle_uses_used_node()
    • cycle_canceling_mcf()
  • digraphx.min_cycle_ratio module
    • CycleRatioAPI
      • CycleRatioAPI.distance()
      • CycleRatioAPI.zero_cancel()
    • MinCycleRatioSolver
      • MinCycleRatioSolver.run()
    • set_default()
  • digraphx.min_parametric_q module
    • MinParametricAPI
      • MinParametricAPI.distance()
      • MinParametricAPI.zero_cancel()
    • MinParametricSolver
      • MinParametricSolver.run()
  • digraphx.neg_cycle module
    • NegCycleFinder
      • NegCycleFinder.cycle_list()
      • NegCycleFinder.find_cycle()
      • NegCycleFinder.howard()
      • NegCycleFinder.is_negative()
      • NegCycleFinder.pred
      • NegCycleFinder.relax()
  • digraphx.neg_cycle_q module
    • NegCycleFinderQ
      • NegCycleFinderQ.cycle_list()
      • NegCycleFinderQ.find_cycle()
      • NegCycleFinderQ.howard_pred()
      • NegCycleFinderQ.howard_succ()
      • NegCycleFinderQ.is_negative()
      • NegCycleFinderQ.pred
      • NegCycleFinderQ.relax_pred()
      • NegCycleFinderQ.relax_succ()
      • NegCycleFinderQ.succ
  • digraphx.parametric module
    • MaxParametricSolver
      • MaxParametricSolver.run()
    • ParametricAPI
      • ParametricAPI.distance()
      • ParametricAPI.zero_cancel()
  • digraphx.tiny_digraph module
    • DiGraphAdapter
      • DiGraphAdapter.items()
    • TinyDiGraph
      • TinyDiGraph.add_edge()
      • TinyDiGraph.add_edges_from()
      • TinyDiGraph.adjacency()
      • TinyDiGraph.adjlist_outer_dict_factory()
      • TinyDiGraph.cheat_adjlist_outer_dict()
      • TinyDiGraph.cheat_node_dict()
      • TinyDiGraph.get_edge_data()
      • TinyDiGraph.has_edge()
      • TinyDiGraph.in_degree()
      • TinyDiGraph.init_nodes()
      • TinyDiGraph.items()
      • TinyDiGraph.neighbors()
      • TinyDiGraph.node_dict_factory()
      • TinyDiGraph.num_nodes
      • TinyDiGraph.out_degree()
      • TinyDiGraph.remove_edge()
      • TinyDiGraph.successors()
  • Module contents
    • CSRDiGraph
      • CSRDiGraph.add_edge()
      • CSRDiGraph.freeze()
      • CSRDiGraph.init_nodes()
      • CSRDiGraph.items()
      • CSRDiGraph.nodes()
    • DiGraphAdapter
      • DiGraphAdapter.items()
    • MaxParametricSolver
      • MaxParametricSolver.run()
    • MinCycleRatioSolver
      • MinCycleRatioSolver.run()
    • MinParametricSolver
      • MinParametricSolver.run()
    • NegCycleFinder
      • NegCycleFinder.cycle_list()
      • NegCycleFinder.find_cycle()
      • NegCycleFinder.howard()
      • NegCycleFinder.is_negative()
      • NegCycleFinder.pred
      • NegCycleFinder.relax()
    • NegCycleFinderQ
      • NegCycleFinderQ.cycle_list()
      • NegCycleFinderQ.find_cycle()
      • NegCycleFinderQ.howard_pred()
      • NegCycleFinderQ.howard_succ()
      • NegCycleFinderQ.is_negative()
      • NegCycleFinderQ.pred
      • NegCycleFinderQ.relax_pred()
      • NegCycleFinderQ.relax_succ()
      • NegCycleFinderQ.succ
    • TinyDiGraph
      • TinyDiGraph.add_edge()
      • TinyDiGraph.add_edges_from()
      • TinyDiGraph.adjacency()
      • TinyDiGraph.adjlist_outer_dict_factory()
      • TinyDiGraph.cheat_adjlist_outer_dict()
      • TinyDiGraph.cheat_node_dict()
      • TinyDiGraph.get_edge_data()
      • TinyDiGraph.has_edge()
      • TinyDiGraph.in_degree()
      • TinyDiGraph.init_nodes()
      • TinyDiGraph.items()
      • TinyDiGraph.neighbors()
      • TinyDiGraph.node_dict_factory()
      • TinyDiGraph.num_nodes
      • TinyDiGraph.out_degree()
      • TinyDiGraph.remove_edge()
      • TinyDiGraph.successors()
    • cycle_canceling_mcf()