org.jgrapht.alg
Class KuhnMunkresMinimalWeightBipartitePerfectMatching.KuhnMunkresMatrixImplementation.MatchExtender
java.lang.Object
org.jgrapht.alg.KuhnMunkresMinimalWeightBipartitePerfectMatching.KuhnMunkresMatrixImplementation.MatchExtender
- Enclosing class:
- KuhnMunkresMinimalWeightBipartitePerfectMatching.KuhnMunkresMatrixImplementation<V,E>
protected class KuhnMunkresMinimalWeightBipartitePerfectMatching.KuhnMunkresMatrixImplementation.MatchExtender
- extends Object
Aggregates utilities to extend matching
Method Summary |
boolean |
extend(int initialCol)
Performs DFS to seek after matching-augmenting path starting at
the initial-vertex |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
extend
public boolean extend(int initialCol)
- Performs DFS to seek after matching-augmenting path starting at
the initial-vertex
- Returns:
- true when some augmenting-path found, false otherwise
Copyright © 2013. All rights reserved.