class Crystalg::Graph::HopcroftKarp

Defined in:

crystalg/graph/flow/hopcroft_karp.cr

Constructors

.new(left_size : Int32, right_size : Int32)

Instance Method Summary

#add_edge(left_id : Int32, right_id : Int32)
#bipartite_matching

Constructor Detail

def self.new(left_size : Int32, right_size : Int32) #

[View source]

Instance Method Detail

def add_edge(left_id : Int32, right_id : Int32) #

[View source]

def bipartite_matching #

[View source]