Interface FlowAlgorithm<V,​E>

    • Method Detail

      • getFlow

        default FlowAlgorithm.Flow<E> getFlow()
        Result object of a flow algorithm
        Returns:
        flow
      • getFlowMap

        Map<E,​Double> getFlowMap()
        Returns a read-only mapping from edges to the corresponding flow values.
        Returns:
        a read-only mapping from edges to the corresponding flow values.
      • getFlowDirection

        V getFlowDirection​(E edge)
        For the specified edge $(u, v)$ returns vertex $v$ if the flow goes from $u$ to $v$, or returns vertex $u$ otherwise. For directed flow networks the result is always the head of the specified arc.

        Note: not all flow algorithms may support undirected graphs.

        Parameters:
        edge - an edge from the specified flow network
        Returns:
        the direction of the flow on the edge