com.hp.ds.graph

Class AdjacencyListsGraph

java.lang.Object

com.hp.ds.graph.AdjacencyListsGraph

All Implemented Interfaces:

Graph, MutableGraph

public class AdjacencyListsGraph
extends Object
implements MutableGraph

Base implementation of a graph, using adjacency lists.

Not thread-safe, thus must be guarded externally against concurrent updates.

Author:

Thomas Vachuska

Constructor Summary

Constructors

Constructor and Description
AdjacencyListsGraph()

Method Summary

Modifier and Type	Method and Description
boolean	add(Edge edge) Adds the specified edge to the graph.
boolean	add(Vertex vertex) Adds the specified vertex to the graph.
Set<Edge>	getEdges() Gets the set of all graph edges.
Set<Edge>	getEdgesFrom(Vertex src) Gets the set of all edges leading from the given source vertex.
Set<Edge>	getEdgesTo(Vertex dst) Gets the set of all edges leading from the given source vertex.
Set<Vertex>	getVertices() Gets the set of all graph vertices.
boolean	remove(Edge edge) Deletes the specified edge from the graph.
boolean	remove(Vertex vertex) Deletes the specified vertex from the graph.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AdjacencyListsGraph

public AdjacencyListsGraph()

Method Detail

getVertices

public Set<Vertex> getVertices()

Description copied from interface: Graph

Gets the set of all graph vertices.

Specified by:

getVertices in interface Graph

Returns:

set of all vertices

getEdges

public Set<Edge> getEdges()

Description copied from interface: Graph

Gets the set of all graph edges.

Specified by:

getEdges in interface Graph

Returns:

set of all edges

getEdgesFrom

public Set<Edge> getEdgesFrom(Vertex src)

Description copied from interface: Graph

Gets the set of all edges leading from the given source vertex.

Specified by:

getEdgesFrom in interface Graph

Parameters:

src - source vertex

Returns:

set of all outbound edges

getEdgesTo

public Set<Edge> getEdgesTo(Vertex dst)

Description copied from interface: Graph

Gets the set of all edges leading from the given source vertex.

Specified by:

getEdgesTo in interface Graph

Parameters:

dst - target vertex

Returns:

set of all inbound edges

add

public boolean add(Vertex vertex)

Description copied from interface: MutableGraph

Adds the specified vertex to the graph.

Specified by:

add in interface MutableGraph

Parameters:

vertex - vertex to be added

Returns:

true if the vertex was added; false it it was already part of the graph

remove

public boolean remove(Vertex vertex)

Description copied from interface: MutableGraph

Deletes the specified vertex from the graph.

Specified by:

remove in interface MutableGraph

Parameters:

vertex - vertex to be removed

Returns:

true if the vertex was removed; false if the vertex was not part of the graph

add

public boolean add(Edge edge)

Description copied from interface: MutableGraph

Adds the specified edge to the graph.

Specified by:

add in interface MutableGraph

Parameters:

edge - edge to be added

Returns:

true if the edge was added; false it it was already part of the graph

remove

public boolean remove(Edge edge)

Description copied from interface: MutableGraph

Deletes the specified edge from the graph.

Specified by:

remove in interface MutableGraph

Parameters:

edge - edge to be removed

Returns:

true if the edge was removed; false if the edge was not part of the graph