public class DepthFirstRecursiveSearch extends DepthFirstSearch
DepthFirstSearch.EdgeType, DepthFirstSearch.SpanningTreeResult
AbstractGraphPathSearch.DefaultResult
GraphPathSearch.Result
E_GRAPH_NULL, E_NOT_IN_GRAPH, E_SRC_NULL
Constructor and Description |
---|
DepthFirstRecursiveSearch() |
Modifier and Type | Method and Description |
---|---|
GraphPathSearch.Result |
search(Graph g,
Vertex src,
Vertex dst,
EdgeWeight ew)
Search the graph producing a set of paths.
|
isForwardEdge
buildPaths, validate
public GraphPathSearch.Result search(Graph g, Vertex src, Vertex dst, EdgeWeight ew)
GraphPathSearch
search
in interface GraphPathSearch
search
in class DepthFirstSearch
g
- graph to be searchedsrc
- source node; implementations may leave this as optionaldst
- destination node; implementations may leave this as optionalew
- optional edge weight functionCopyright © 2015. All Rights Reserved.