Package | Description |
---|---|
lavesdk.math.graph.matching | |
lavesdk.utils |
Modifier and Type | Method and Description |
---|---|
Matching<E> |
MatchingByID.cast()
|
Matching<E> |
Matching.clone()
Gets a shallow copy of this matching (the elements in the matching are not cloned).
|
Constructor and Description |
---|
Matching(Matching<E> m)
Creates a matching based on another matching meaning the elements of the base matching are added to this matching.
|
Modifier and Type | Method and Description |
---|---|
static <V extends Vertex,E extends Edge> |
GraphUtils.findAugmentingPath(Graph<V,E> graph,
V start,
Matching<E> m)
Finds an augmenting path beginning with a start vertex in a specified graph based on a given matching.
|
static <V extends Vertex,E extends Edge> |
GraphUtils.isAugmentingPath(Path<V> path,
Matching<E> matching)
Indicates whether the specified path is an augmenting path on the given matching.
|