Package org.onlab.graph
Interface Graph<V extends Vertex,E extends Edge>
-
- Type Parameters:
V
- vertex typeE
- edge type
- All Known Subinterfaces:
MutableGraph<V,E>
,TopologyGraph
- All Known Implementing Classes:
AdjacencyListsGraph
,DefaultTopologyGraph
,MutableAdjacencyListsGraph
public interface Graph<V extends Vertex,E extends Edge>
Abstraction of a directed graph structure.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description Set<E>
getEdges()
Returns the set of edges comprising the graph.Set<E>
getEdgesFrom(V src)
Returns all edges leading out from the specified source vertex.Set<E>
getEdgesTo(V dst)
Returns all edges leading towards the specified destination vertex.Set<V>
getVertexes()
Returns the set of vertexes comprising the graph.
-
-
-
Method Detail
-
getVertexes
Set<V> getVertexes()
Returns the set of vertexes comprising the graph.- Returns:
- set of vertexes
-
getEdgesFrom
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
-
-