public class TarjanGraphSearch extends Object implements GraphSearch
Modifier and Type | Class and Description |
---|---|
static class |
TarjanGraphSearch.ConnectivityClusterResult
Graph search result which includes connectivity clusters.
|
GraphSearch.Result
Constructor and Description |
---|
TarjanGraphSearch() |
Modifier and Type | Method and Description |
---|---|
TarjanGraphSearch.ConnectivityClusterResult |
search(Graph g,
EdgeWeight ew)
Search the graph and produce a result of the search.
|
public TarjanGraphSearch.ConnectivityClusterResult search(Graph g, EdgeWeight ew)
This implementation searches the supplied graph and produces results that contains information on clusters of connectivity.
The EdgeWeight.weight(com.hp.ds.graph.Edge)
may return a negative number to indicate
that the edge should not be considered as viable for traversal.
search
in interface GraphSearch
g
- graph to be processed/searchedew
- optional edge weight functionCopyright © 2015. All Rights Reserved.