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

java.lang.Object
  extended by org.semanticweb.HermiT.graph.Graph<T>
All Implemented Interfaces:
Serializable

public class Graph<T>
extends Object
implements Serializable

See Also:
Serialized Form

Field Summary
protected  Set<T> m_elements
           
protected  Map<T,Set<T>> m_successorsByNodes
           
 
Constructor Summary
Graph()
           
 
Method Summary
 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)
           
 void transitivelyClose()
           
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

m_elements

protected final Set<T> m_elements

m_successorsByNodes

protected final Map<T,Set<T>> m_successorsByNodes
Constructor Detail

Graph

public Graph()
Method Detail

addEdge

public void addEdge(T from,
                    T to)

addEdges

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

getElements

public Set<T> getElements()

getSuccessors

public Set<T> getSuccessors(T node)

transitivelyClose

public void transitivelyClose()

getInverse

public Graph<T> getInverse()

clone

public Graph<T> clone()
Overrides:
clone in class Object

removeElements

public void removeElements(Set<T> elements)

isReachableSuccessor

public boolean isReachableSuccessor(T fromNode,
                                    T toNode)

getReachableSuccessors

public Set<T> getReachableSuccessors(T fromNode)


Copyright © 2012. All Rights Reserved.