public abstract class AbstractGraphPathSearch extends Object implements GraphPathSearch
Modifier and Type | Class and Description |
---|---|
protected static class |
AbstractGraphPathSearch.DefaultResult
Default graph search result.
|
GraphPathSearch.Result
Modifier and Type | Field and Description |
---|---|
protected static String |
E_GRAPH_NULL |
protected static String |
E_NOT_IN_GRAPH |
protected static String |
E_SRC_NULL |
Constructor and Description |
---|
AbstractGraphPathSearch() |
Modifier and Type | Method and Description |
---|---|
protected void |
buildPaths(Vertex src,
Vertex dst,
AbstractGraphPathSearch.DefaultResult gsr)
Builds a set of paths for the specified src/dst pair using the provided
maps of parents and costs.
|
protected void |
validate(Graph g,
Vertex src,
Vertex dst)
Validates that the given graph and source are not null and that the
source and destination vertices (if given) are part of the graph.
|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
search
protected static final String E_SRC_NULL
protected static final String E_GRAPH_NULL
protected static final String E_NOT_IN_GRAPH
protected void buildPaths(Vertex src, Vertex dst, AbstractGraphPathSearch.DefaultResult gsr)
src
- source vertexdst
- optional destination vertex; leave null for all target pathsgsr
- grapg search resultCopyright © 2015. All Rights Reserved.