netlistx

• netlistx package
  • Submodules
  • netlistx.cover module
    • min_cycle_cover()
    • min_hyper_vertex_cover()
    • min_odd_cycle_cover()
    • min_vertex_cover()
    • pd_cover()
  • netlistx.cover_ai module
    • min_cycle_cover()
    • min_hyper_vertex_cover()
    • min_odd_cycle_cover()
    • min_vertex_cover()
    • pd_cover()
  • netlistx.graph_algo module
    • min_maximal_independant_set()
    • min_vertex_cover_fast()
  • netlistx.hadlock module
    • Hadlock’s Algorithm for Planar MAX-CUT
      • Reference
    • solve_hadlock_max_cut()
    • validate_max_cut()
  • netlistx.netlist module
    • Netlist
      • Netlist.cost_model
      • Netlist.get_max_degree()
      • Netlist.get_module_weight()
      • Netlist.get_net_weight()
      • Netlist.num_pads
      • Netlist.number_of_modules()
      • Netlist.number_of_nets()
      • Netlist.number_of_nodes()
      • Netlist.number_of_pins()
    • SimpleGraph
      • SimpleGraph.all_edge_dict
      • SimpleGraph.edge_attr_dict_factory()
      • SimpleGraph.node_attr_dict_factory()
      • SimpleGraph.single_edge_dict()
    • TinyGraph
      • TinyGraph.adjlist_outer_dict_factory()
      • TinyGraph.cheat_adjlist_outer_dict()
      • TinyGraph.cheat_node_dict()
      • TinyGraph.init_nodes()
      • TinyGraph.node_dict_factory()
      • TinyGraph.num_nodes
    • create_drawf()
    • create_inverter()
    • create_inverter2()
    • create_random_hgraph()
    • create_test_netlist()
    • form_graph()
    • read_json()
    • read_yosys_json()
    • vdc()
    • vdcorput()
  • netlistx.netlist_algo module
    • min_maximal_matching()
  • netlistx.rand_cover module
    • rand_hyper_vertex_cover()
    • rand_vertex_cover()
  • netlistx.rand_cover_gpu module
    • rand_vertex_cover_gpu()
  • netlistx.skeleton module
    • fib()
    • main()
    • parse_args()
    • run()
    • setup_logging()
  • netlistx.tsp module
    • calculate_total_distance()
    • christofides_tsp()
    • make_l1_graph()
    • make_l2_graph()
    • solve_christofides_2opt_tsp()
    • two_opt()
  • Module contents