Class: GraphMatching::Graph::WeightedBigraph

Inherits:
Bigraph
  • Object
show all
Includes:
Weighted
Defined in:
lib/graph_matching/graph/weighted_bigraph.rb

Overview

A bigraph whose edges have weights. See ‘Weighted`.

Instance Method Summary collapse

Methods included from Weighted

included, #init_weights, #max_w, #set_w, #w

Methods inherited from Bigraph

#maximum_cardinality_matching, #partition

Methods inherited from Graph

[], #adjacent_vertex_set, #connected?, #initialize, #max_v, #maximum_cardinality_matching, #print, #vertexes, #vertexes_must_be_integers

Constructor Details

This class inherits a constructor from GraphMatching::Graph::Graph

Instance Method Details

#maximum_weighted_matching ⇒ Object 



12
13
14
 
# File 'lib/graph_matching/graph/weighted_bigraph.rb', line 12

def maximum_weighted_matching
  Algorithm::MWMBipartite.new(self).match
end