org.onlab.graph

Interface GraphSearch<V extends Vertex,E extends Edge<V>>

Type Parameters:

V - vertex type

E - 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.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	GraphSearch.Result<V extends Vertex,E extends Edge<V>> Notion of a graph search result.

Method Summary

Modifier and Type	Method and 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 searched

weigher - optional edge-weigher; if null, DefaultEdgeWeigher will be used (assigns equal weights to all links)

Returns:

search results