Class: GraphMatching::Graph::WeightedBigraph

Inherits:

Bigraph

• Object
• RGL::AdjacencyGraph
• Graph
• Bigraph
• GraphMatching::Graph::WeightedBigraph

Includes:

Weighted

Defined in:

lib/graph_matching/graph/weighted_bigraph.rb

Overview

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

Instance Method Summary

• #maximum_weighted_matching ⇒ Object

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

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

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