Package org.onlab.graph

Class AdjacencyListsGraph<V extends Vertex,E extends Edge<V>>

java.lang.Object

org.onlab.graph.AdjacencyListsGraph<V,E>

Type Parameters:

V - vertex type

E - edge type

All Implemented Interfaces:

Graph<V,E>

Direct Known Subclasses:

DefaultTopologyGraph

public class AdjacencyListsGraph<V extends Vertex,E extends Edge<V>>
extends Object
implements Graph<V,E>

Immutable graph implemented using adjacency lists.

Constructor Summary

Constructors

Constructor	Description
AdjacencyListsGraph(Set<V> vertexes, Set<E> edges)	Creates a graph comprising of the specified vertexes and edges.

Method Summary

Modifier and Type	Method	Description
boolean	equals(Object obj)
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.
int	hashCode()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

AdjacencyListsGraph

public AdjacencyListsGraph(Set<V> vertexes,
                           Set<E> edges)

Creates a graph comprising of the specified vertexes and edges.

Parameters:

vertexes - set of graph vertexes

edges - set of graph edges

Method Detail

getVertexes

public Set<V> getVertexes()

Description copied from interface: Graph

Returns the set of vertexes comprising the graph.

Specified by:

getVertexes in interface Graph<V extends Vertex,E extends Edge<V>>

Returns:

set of vertexes

getEdges

public Set<E> getEdges()

Description copied from interface: Graph

Returns the set of edges comprising the graph.

Specified by:

getEdges in interface Graph<V extends Vertex,E extends Edge<V>>

Returns:

set of edges

getEdgesFrom

public Set<E> getEdgesFrom(V src)

Description copied from interface: Graph

Returns all edges leading out from the specified source vertex.

Specified by:

getEdgesFrom in interface Graph<V extends Vertex,E extends Edge<V>>

Parameters:

src - source vertex

Returns:

set of egress edges; empty if no such edges

getEdgesTo

public Set<E> getEdgesTo(V dst)

Description copied from interface: Graph

Returns all edges leading towards the specified destination vertex.

Specified by:

getEdgesTo in interface Graph<V extends Vertex,E extends Edge<V>>

Parameters:

dst - destination vertex

Returns:

set of ingress vertexes; empty if no such edges

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object