Module org.jgrapht.core
Package org.jgrapht.alg.matching
Class DenseEdmondsMaximumCardinalityMatching.SimpleMatching
- java.lang.Object
-
- org.jgrapht.alg.matching.DenseEdmondsMaximumCardinalityMatching.SimpleMatching
-
- Enclosing class:
- DenseEdmondsMaximumCardinalityMatching<V,E>
private static class DenseEdmondsMaximumCardinalityMatching.SimpleMatching extends java.lang.Object
Simple representation of a matching
-
-
Constructor Summary
Constructors Modifier Constructor Description private
SimpleMatching(int n)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description (package private) java.util.Set<java.lang.Integer>
getExposed()
(package private) boolean
isExposed(int v)
Test whether a vertex is exposed (i.e.(package private) boolean
isMatched(int v)
Test whether a vertex is matched (i.e.(package private) void
match(int u, int v)
Add the edge $(u,v)$ to the matched edge set.(package private) int
opposite(int v)
For a given vertex v and matched edge (v,w), this function returns vertex w.
-
-
-
Field Detail
-
UNMATCHED
private static final int UNMATCHED
- See Also:
- Constant Field Values
-
match
private final int[] match
-
exposed
private java.util.Set<java.lang.Integer> exposed
-
-
Method Detail
-
isMatched
boolean isMatched(int v)
Test whether a vertex is matched (i.e. incident to a matched edge).
-
isExposed
boolean isExposed(int v)
Test whether a vertex is exposed (i.e. not incident to a matched edge).
-
opposite
int opposite(int v)
For a given vertex v and matched edge (v,w), this function returns vertex w.
-
match
void match(int u, int v)
Add the edge $(u,v)$ to the matched edge set.
-
getExposed
java.util.Set<java.lang.Integer> getExposed()
-
-