Constructor Detail

• ExtensionGraph

  public ExtensionGraph​(NumberedGraph<T> original)

Method Detail

• iterator

  public java.util.Iterator<T> iterator()

  Specified by:

  iterator in interface java.lang.Iterable<T>

  Specified by:

  iterator in interface NodeManager<T>

  Returns:

  an Iterator of the nodes in this graph

• getNumberOfNodes

  public int getNumberOfNodes()

  Specified by:

  getNumberOfNodes in interface NodeManager<T>

  Returns:

  the number of nodes in this graph

• addNode

  public void addNode​(T n)

  Description copied from interface: NodeManager
  add a node to this graph

  Specified by:

  addNode in interface NodeManager<T>

• removeNode

  public void removeNode​(T n)
                  throws java.lang.UnsupportedOperationException

  Description copied from interface: NodeManager
  remove a node from this graph

  Specified by:

  removeNode in interface NodeManager<T>

  Throws:

  java.lang.UnsupportedOperationException

• containsNode

  public boolean containsNode​(T n)

  Specified by:

  containsNode in interface NodeManager<T>

  Returns:

  true iff the graph contains the specified node

• getNumber

  public int getNumber​(T N)

  Specified by:

  getNumber in interface NumberedNodeManager<T>

• getNode

  public T getNode​(int number)

  Specified by:

  getNode in interface NumberedNodeManager<T>

• getMaxNumber

  public int getMaxNumber()

  Specified by:

  getMaxNumber in interface NumberedNodeManager<T>

• iterateNodes

  public java.util.Iterator<T> iterateNodes​(IntSet s)

  Specified by:

  iterateNodes in interface NumberedNodeManager<T>

  Returns:

  iterator of nodes with the numbers in set s

• getPredNodes

  public java.util.Iterator<T> getPredNodes​(T n)

  Description copied from interface: EdgeManager
  Return an Iterator over the immediate predecessor nodes of n This method never returns null.

  Specified by:

  getPredNodes in interface EdgeManager<T>

  Returns:

  an Iterator over the immediate predecessor nodes of this Node.

• getPredNodeCount

  public int getPredNodeCount​(T n)

  Description copied from interface: EdgeManager
  Return the number of immediate predecessor nodes of n

  Specified by:

  getPredNodeCount in interface EdgeManager<T>

  Returns:

  the number of immediate predecessors of n.

• getPredNodeNumbers

  public IntSet getPredNodeNumbers​(T node)

  Specified by:

  getPredNodeNumbers in interface NumberedEdgeManager<T>

  Returns:

  the numbers identifying the immediate predecessors of node

• getSuccNodes

  public java.util.Iterator<T> getSuccNodes​(T n)

  Description copied from interface: EdgeManager
  Return an Iterator over the immediate successor nodes of n

  This method never returns null.

  Specified by:

  getSuccNodes in interface EdgeManager<T>

  Returns:

  an Iterator over the immediate successor nodes of n

• getSuccNodeCount

  public int getSuccNodeCount​(T N)

  Description copied from interface: EdgeManager
  Return the number of immediate successor nodes of this Node in the Graph

  Specified by:

  getSuccNodeCount in interface EdgeManager<T>

  Returns:

  the number of immediate successor Nodes of this Node in the Graph.

• getSuccNodeNumbers

  public IntSet getSuccNodeNumbers​(T node)

  Specified by:

  getSuccNodeNumbers in interface NumberedEdgeManager<T>

  Returns:

  the numbers identifying the immediate successors of node

• addEdge

  public void addEdge​(T src,
                      T dst)

  Specified by:

  addEdge in interface EdgeManager<T>

• removeEdge

  public void removeEdge​(T src,
                         T dst)
                  throws java.lang.UnsupportedOperationException

  Specified by:

  removeEdge in interface EdgeManager<T>

  Throws:

  java.lang.UnsupportedOperationException

• removeAllIncidentEdges

  public void removeAllIncidentEdges​(T node)
                              throws java.lang.UnsupportedOperationException

  Specified by:

  removeAllIncidentEdges in interface EdgeManager<T>

  Throws:

  java.lang.UnsupportedOperationException

• removeIncomingEdges

  public void removeIncomingEdges​(T node)
                           throws java.lang.UnsupportedOperationException

  Specified by:

  removeIncomingEdges in interface EdgeManager<T>

  Throws:

  java.lang.UnsupportedOperationException

• removeOutgoingEdges

  public void removeOutgoingEdges​(T node)
                           throws java.lang.UnsupportedOperationException

  Specified by:

  removeOutgoingEdges in interface EdgeManager<T>

  Throws:

  java.lang.UnsupportedOperationException

• hasEdge

  public boolean hasEdge​(T src,
                         T dst)

  Specified by:

  hasEdge in interface EdgeManager<T>

• removeNodeAndEdges

  public void removeNodeAndEdges​(T n)
                          throws java.lang.UnsupportedOperationException

  Description copied from interface: Graph
  remove a node and all its incident edges

  Specified by:

  removeNodeAndEdges in interface Graph<T>

  Throws:

  java.lang.UnsupportedOperationException - if the graph implementation does not allow removal