Package org.onlab.graph
Interface GraphSearch<V extends Vertex,E extends Edge<V>>
-
- Type Parameters:
V
- vertex typeE
- edge type
- All Known Implementing Classes:
TarjanGraphSearch
public interface GraphSearch<V extends Vertex,E extends Edge<V>>
Representation of a graph search algorithm and its outcome.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description GraphSearch.Result
search(Graph<V,E> graph, EdgeWeigher<V,E> weigher)
Searches the specified graph.
-
-
-
Method Detail
-
search
GraphSearch.Result search(Graph<V,E> graph, EdgeWeigher<V,E> weigher)
Searches the specified graph.- Parameters:
graph
- graph to be searchedweigher
- optional edge-weigher; if null,DefaultEdgeWeigher
will be used (assigns equal weights to all links)- Returns:
- search results
-
-