class BipartiteMatching

Included Modules

Defined in:

graph/bipartite_matching.cr

Constructors

Instance Method Summary

Instance methods inherited from module Enumerable(UnweightedEdge2)

accumulate(init : U) : Array(U) forall U
accumulate : Array(T)
accumulate(init : U, &block : U, T -> U) : Array(U) forall U
accumulate(&block : T, T -> T) : Array(T)
accumulate
, mex : T mex, mex_sorted : T mex_sorted, tally(*, default : Int32) : Hash(T, Int32) tally, unique : self
unique(&) : self
unique

Constructor Detail

def self.new(left : Int32, right : Int32, edges : Enumerable) #

[View source]
def self.new(left, right) #

[View source]

Instance Method Detail

def <<(edge : UnweightedEdge2) : self #

[View source]
def <<(edge : Tuple) : self #

[View source]
def add_edges(edges : Enumerable) : self #

[View source]
def each(&) : Nil #
Description copied from module Enumerable(UnweightedEdge2)

Must yield this collection's elements to the block.


[View source]
def each #
Description copied from module Iterable(UnweightedEdge2)

Must return an Iterator over the elements in this collection.


[View source]
def graph : Array(Array(Int32)) #

[View source]
def left : Int32 #

[View source]
def right : Int32 #

[View source]
def solve : Int32 #

[View source]