Algorithms

• Coloring
  • dwave_networkx.algorithms.coloring.min_vertex_coloring
  • dwave_networkx.algorithms.coloring.is_vertex_coloring
• Cover
  • dwave_networkx.algorithms.cover.min_vertex_cover
  • dwave_networkx.algorithms.cover.is_vertex_cover
• Elimination ordering
  • dwave_networkx.algorithms.elimination_ordering.treewidth_branch_and_bound
  • dwave_networkx.algorithms.elimination_ordering.minor_min_width
  • dwave_networkx.algorithms.elimination_ordering.min_width_heuristic
  • dwave_networkx.algorithms.elimination_ordering.min_fill_heuristic
  • dwave_networkx.algorithms.elimination_ordering.is_simplicial
  • dwave_networkx.algorithms.elimination_ordering.is_almost_simplicial
• Matching
  • dwave_networkx.algorithms.matching.min_maximal_matching
  • dwave_networkx.algorithms.matching.is_matching
  • dwave_networkx.algorithms.matching.is_maximal_matching
• Maximum Cut
  • dwave_networkx.algorithms.max_cut.maximum_cut
  • dwave_networkx.algorithms.max_cut.weighted_maximum_cut
• Independent Set
  • dwave_networkx.algorithms.independent_set.maximum_independent_set
  • dwave_networkx.algorithms.independent_set.is_independent_set
• Social