org.jgrapht.alg
Class EdmondsBlossomShrinking<V,E>

java.lang.Object
  extended by org.jgrapht.alg.EdmondsBlossomShrinking<V,E>
All Implemented Interfaces:
MatchingAlgorithm<V,E>

public class EdmondsBlossomShrinking<V,E>
extends Object
implements MatchingAlgorithm<V,E>

An implementation of Edmonds Blossom Shrinking algorithm for constructing maximum matchings on graphs. The algorithm runs in time O(V^4).

Since:
Jan 24, 2012
Author:
Alejandro R. Lopez del Huerto

Constructor Summary
EdmondsBlossomShrinking()
          Deprecated. 
EdmondsBlossomShrinking(UndirectedGraph<V,E> G)
           
 
Method Summary
 Set<E> findMatch(UndirectedGraph<V,E> g)
          Deprecated. 
 Set<E> getMatching()
          Returns set of edges making up the matching
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

EdmondsBlossomShrinking

@Deprecated
public EdmondsBlossomShrinking()
Deprecated. 


EdmondsBlossomShrinking

public EdmondsBlossomShrinking(UndirectedGraph<V,E> G)
Method Detail

findMatch

@Deprecated
public Set<E> findMatch(UndirectedGraph<V,E> g)
Deprecated. 

See `getMatching` as preferred alternative to this one


getMatching

public Set<E> getMatching()
Description copied from interface: MatchingAlgorithm
Returns set of edges making up the matching

Specified by:
getMatching in interface MatchingAlgorithm<V,E>


Copyright © 2013. All rights reserved.