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>
Simple representation of a matching
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescription(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 Details
-
UNMATCHED
private static final int UNMATCHED- See Also:
-
match
private final int[] match -
exposed
-
-
Constructor Details
-
SimpleMatching
private SimpleMatching(int n)
-
-
Method Details
-
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
-