org.semanticweb.HermiT.graph

Class Graph<T>

java.lang.Object

org.semanticweb.HermiT.graph.Graph<T>

Type Parameters:

T - type

All Implemented Interfaces:

Serializable, Cloneable

public class Graph<T>
extends Object
implements Serializable, Cloneable

Graph.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Graph()

Method Summary

Modifier and Type	Method and Description
void	addEdge(T from, T to)
void	addEdges(T from, Set<T> to)
Graph<T>	clone()
Set<T>	getElements()
Graph<T>	getInverse()
Set<T>	getReachableSuccessors(T fromNode)
Set<T>	getSuccessors(T node)
boolean	isReachableSuccessor(T fromNode, T toNode)
void	removeElements(Set<T> elements)
String	toString()
void	transitivelyClose() Transitive close.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Graph

public Graph()

Method Detail

addEdge

public void addEdge(T from,
                    T to)

Parameters:

from - from

to - to

addEdges

public void addEdges(T from,
                     Set<T> to)

Parameters:

from - from

to - to

getElements

public Set<T> getElements()

Returns:

elements

getSuccessors

public Set<T> getSuccessors(T node)

Parameters:

node - node

Returns:

successors

transitivelyClose

public void transitivelyClose()

Transitive close.

getInverse

public Graph<T> getInverse()

Returns:

graph

clone

public Graph<T> clone()

Overrides:

clone in class Object

removeElements

public void removeElements(Set<T> elements)

Parameters:

elements - elements

isReachableSuccessor

public boolean isReachableSuccessor(T fromNode,
                                    T toNode)

Parameters:

fromNode - from

toNode - to

Returns:

true if successor

getReachableSuccessors

public Set<T> getReachableSuccessors(T fromNode)

Parameters:

fromNode - fromNode

Returns:

reachable successors

toString

public String toString()

Overrides:

toString in class Object