Class ExtensionGraph<T>

    • 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
      • 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.
      • 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.
      • 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