org.apache.openjpa.lib.graph
Class Graph

java.lang.Object
  org.apache.openjpa.lib.graph.Graph

public class Graph
extends Object

Graph representation using the adjacency list form. See the book 'Introduction to Algorithms' by Cormen, Leiserson, and Rivest.

Since:

1.0.0

Author:

Abe White

Constructor Summary

Graph()

Method Summary

void	addEdge(Edge edge) Add an edge to the graph.
void	addNode(Object node) Add a node to the graph.
void	clear() Clear the graph.
void	clearTraversal() Clear all nodes and edges of the bookkeeping information from their last traversal.
boolean	containsNode(Object node) Return true if the graph contains the given node.
Collection	getEdges() Return all edges in the graph.
Collection	getEdges(Object from, Object to) Return all the edges from one node to another.
Collection	getEdgesFrom(Object node) Return all the edges from a particular node.
Collection	getEdgesTo(Object node) Return all the edges to a particular node.
Collection	getNodes() Return a view of all nodes in the graph.
boolean	removeEdge(Edge edge) Remove an edge from the graph.
boolean	removeNode(Object node) Remove a node from the graph.

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph()

Method Detail

clear

public void clear()

Clear the graph.

containsNode

public boolean containsNode(Object node)

Return true if the graph contains the given node.

getNodes

public Collection getNodes()

Return a view of all nodes in the graph.

addNode

public void addNode(Object node)

Add a node to the graph. Adding a node a second time has no effect.

removeNode

public boolean removeNode(Object node)

Remove a node from the graph. All edges to and from the node will be cleared.

Returns:

true if the node was removed, false otherwise

getEdges

public Collection getEdges()

Return all edges in the graph.

getEdgesFrom

public Collection getEdgesFrom(Object node)

Return all the edges from a particular node.

getEdgesTo

public Collection getEdgesTo(Object node)

Return all the edges to a particular node.

getEdges

public Collection getEdges(Object from,
                           Object to)

Return all the edges from one node to another.

addEdge

public void addEdge(Edge edge)

Add an edge to the graph.

removeEdge

public boolean removeEdge(Edge edge)

Remove an edge from the graph.

Returns:

true if the edge was removed, false if not in the graph

clearTraversal

public void clearTraversal()

Clear all nodes and edges of the bookkeeping information from their last traversal.