Package | Description |
---|---|
lavesdk.math.graph | |
lavesdk.utils |
Modifier and Type | Method and Description |
---|---|
Path<V> |
PathByID.cast()
|
Path<V> |
Path.clone()
Gets a shallow copy of this path (the vertices in the path are not cloned).
|
Modifier and Type | Method and Description |
---|---|
boolean |
Path.equals(Path<V> p)
Indicates whether this path equals the specified one.
|
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.findShortestPathFromTo(Graph<V,E> graph,
V from,
V to)
Finds the shortest path from a start vertex to all other vertices of a graph.
|
static <V extends Vertex> |
GraphUtils.toPath(java.lang.String path,
Graph<V,?> graph)
Converts a specified path as a string in a concrete
Path . |
Modifier and Type | Method and Description |
---|---|
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.
|