class GraphMatching::Graph::WeightedGraph

A graph whose edges have weights. See `Weighted`.

Public Instance Methods

maximum_weighted_matching(max_cardinality) click to toggle source
# File lib/graph_matching/graph/weighted_graph.rb, line 12
def maximum_weighted_matching(max_cardinality)
  Algorithm::MWMGeneral.new(self).match(max_cardinality)
end