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, EdgeWeight<V,E> weight) Searches the specified graph.

Method Detail

search

GraphSearch.Result search(Graph<V,E> graph,
                          EdgeWeight<V,E> weight)

Searches the specified graph.

Parameters:

graph - graph to be searched

weight - optional edge-weight; if null cost of each edge will be assumed to be 1.0

Returns:

search results