Interface DirectedGraph

    • Method Detail

      • inDegreeOf

        int inDegreeOf​(java.lang.Object vertex)
        Returns the "in degree" of the specified vertex. An in degree of a vertex in a directed graph is the number of inward directed edges from that vertex. See http://mathworld.wolfram.com/Indegree.html.
        Parameters:
        vertex - vertex whose degree is to be calculated.
        Returns:
        the degree of the specified vertex.
      • incomingEdgesOf

        java.util.List incomingEdgesOf​(java.lang.Object vertex)
        Returns a list of all edges incoming into the specified vertex.
        Parameters:
        vertex - the vertex for which the list of incoming edges to be returned.
        Returns:
        a list of all edges incoming into the specified vertex.
      • outDegreeOf

        int outDegreeOf​(java.lang.Object vertex)
        Returns the "out degree" of the specified vertex. An out degree of a vertex in a directed graph is the number of outward directed edges from that vertex. See http://mathworld.wolfram.com/Outdegree.html.
        Parameters:
        vertex - vertex whose degree is to be calculated.
        Returns:
        the degree of the specified vertex.
      • outgoingEdgesOf

        java.util.List outgoingEdgesOf​(java.lang.Object vertex)
        Returns a list of all edges outgoing from the specified vertex.
        Parameters:
        vertex - the vertex for which the list of outgoing edges to be returned.
        Returns:
        a list of all edges outgoing from the specified vertex.