程序包 edu.princeton.cs.algs4

类 FlowEdge

  • public class FlowEdge
extends java.lang.Object
    The FlowEdge class represents a capacitated edge with a flow in a FlowNetwork. Each edge consists of two integers (naming the two vertices), a real-valued capacity, and a real-valued flow. The data type provides methods for accessing the two endpoints of the directed edge and the weight. It also provides methods for changing the amount of flow on the edge and determining the residual capacity of the edge.

    For additional documentation, see Section 6.4 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

    • 构造器概要

      构造器 
      构造器 说明
      FlowEdge​(int v, int w, double capacity)
      Initializes an edge from vertex v to vertex w with the given capacity and zero flow.
      FlowEdge​(int v, int w, double capacity, double flow)
      Initializes an edge from vertex v to vertex w with the given capacity and flow.
      FlowEdge​(FlowEdge e)
      Initializes a flow edge from another flow edge.

    • 方法概要

      修饰符和类型 方法 说明
      void addResidualFlowTo​(int vertex, double delta)
      Increases the flow on the edge in the direction to the given vertex.
      double capacity()
      Returns the capacity of the edge.
      double flow()
      Returns the flow on the edge.
      int from()
      Returns the tail vertex of the edge.
      static void main​(java.lang.String[] args)
      Unit tests the FlowEdge data type.
      int other​(int vertex)
      Returns the endpoint of the edge that is different from the given vertex (unless the edge represents a self-loop in which case it returns the same vertex).
      double residualCapacityTo​(int vertex)
      Returns the residual capacity of the edge in the direction to the given vertex.
      int to()
      Returns the head vertex of the edge.
      java.lang.String toString()
      Returns a string representation of the edge.

      • 从类继承的方法 java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

    • 构造器详细资料

      • FlowEdge

        public FlowEdge​(int v,
                int w,
                double capacity)
        Initializes an edge from vertex v to vertex w with the given capacity and zero flow.
        参数:
        v - the tail vertex
        w - the head vertex
        capacity - the capacity of the edge
        抛出:
        java.lang.IllegalArgumentException - if either v or w is a negative integer
        java.lang.IllegalArgumentException - if capacity < 0.0

      • FlowEdge

        public FlowEdge​(int v,
                int w,
                double capacity,
                double flow)
        Initializes an edge from vertex v to vertex w with the given capacity and flow.
        参数:
        v - the tail vertex
        w - the head vertex
        capacity - the capacity of the edge
        flow - the flow on the edge
        抛出:
        java.lang.IllegalArgumentException - if either v or w is a negative integer
        java.lang.IllegalArgumentException - if capacity is negative
        java.lang.IllegalArgumentException - unless flow is between 0.0 and capacity.

      • FlowEdge

        public FlowEdge​(FlowEdge e)
        Initializes a flow edge from another flow edge.
        参数:
        e - the edge to copy

    • 方法详细资料

      • from

        public int from()
        Returns the tail vertex of the edge.
        返回:
        the tail vertex of the edge

      • to

        public int to()
        Returns the head vertex of the edge.
        返回:
        the head vertex of the edge

      • capacity

        public double capacity()
        Returns the capacity of the edge.
        返回:
        the capacity of the edge

      • flow

        public double flow()
        Returns the flow on the edge.
        返回:
        the flow on the edge

      • other

        public int other​(int vertex)
        Returns the endpoint of the edge that is different from the given vertex (unless the edge represents a self-loop in which case it returns the same vertex).
        参数:
        vertex - one endpoint of the edge
        返回:
        the endpoint of the edge that is different from the given vertex (unless the edge represents a self-loop in which case it returns the same vertex)
        抛出:
        java.lang.IllegalArgumentException - if vertex is not one of the endpoints of the edge

      • residualCapacityTo

        public double residualCapacityTo​(int vertex)
        Returns the residual capacity of the edge in the direction to the given vertex.
        参数:
        vertex - one endpoint of the edge
        返回:
        the residual capacity of the edge in the direction to the given vertex If vertex is the tail vertex, the residual capacity equals capacity() - flow(); if vertex is the head vertex, the residual capacity equals flow().
        抛出:
        java.lang.IllegalArgumentException - if vertex is not one of the endpoints of the edge

      • addResidualFlowTo

        public void addResidualFlowTo​(int vertex,
                              double delta)
        Increases the flow on the edge in the direction to the given vertex. If vertex is the tail vertex, this increases the flow on the edge by delta; if vertex is the head vertex, this decreases the flow on the edge by delta.
        参数:
        vertex - one endpoint of the edge
        delta - amount by which to increase flow
        抛出:
        java.lang.IllegalArgumentException - if vertex is not one of the endpoints of the edge
        java.lang.IllegalArgumentException - if delta makes the flow on on the edge either negative or larger than its capacity
        java.lang.IllegalArgumentException - if delta is NaN

      • toString

        public java.lang.String toString()
        Returns a string representation of the edge.
        覆盖:
        toString 在类中 java.lang.Object
        返回:
        a string representation of the edge

      • main

        public static void main​(java.lang.String[] args)
        Unit tests the FlowEdge data type.
        参数:
        args - the command-line arguments