org.onlab.graph

Interface Graph<V extends Vertex,E extends Edge>

Type Parameters:

V - vertex type

E - edge type

All Known Subinterfaces:

MutableGraph<V,E>, TopologyGraph

All Known Implementing Classes:

AdjacencyListsGraph, MutableAdjacencyListsGraph

public interface Graph<V extends Vertex,E extends Edge>

Abstraction of a directed graph structure.

Method Summary

Modifier and Type	Method and Description
java.util.Set<E>	getEdges() Returns the set of edges comprising the graph.
java.util.Set<E>	getEdgesFrom(V src) Returns all edges leading out from the specified source vertex.
java.util.Set<E>	getEdgesTo(V dst) Returns all edges leading towards the specified destination vertex.
java.util.Set<V>	getVertexes() Returns the set of vertexes comprising the graph.

Method Detail

getVertexes

java.util.Set<V> getVertexes()

Returns the set of vertexes comprising the graph.

Returns:

set of vertexes

getEdges

java.util.Set<E> getEdges()

Returns the set of edges comprising the graph.

Returns:

set of edges

getEdgesFrom

java.util.Set<E> getEdgesFrom(V src)

Returns all edges leading out from the specified source vertex.

Parameters:

src - source vertex

Returns:

set of egress edges; empty if no such edges

getEdgesTo

java.util.Set<E> getEdgesTo(V dst)

Returns all edges leading towards the specified destination vertex.

Parameters:

dst - destination vertex

Returns:

set of ingress vertexes; empty if no such edges