Field Detail

• NONE

  public static final int NONE

  See Also:

  Constant Field Values

• TERMINAL

  public static final int TERMINAL

  See Also:

  Constant Field Values

• ORPHAN

  public static final int ORPHAN

  See Also:

  Constant Field Values

Constructor Detail

• Graph

  public Graph(int numNodes,
               int numEdges)

Method Detail

• getResidualNodeCapacity

  public final float getResidualNodeCapacity(int node)

• setResidualNodeCapacity

  public final void setResidualNodeCapacity(int node,
                                            float capacity)

• getResidualEdgeCapacity

  public final float getResidualEdgeCapacity(int edge)

• setResidualEdgeCapacity

  public final void setResidualEdgeCapacity(int edge,
                                            float capacity)

• getParent

  public final int getParent(int node)

• setParent

  public final void setParent(int node,
                              int edge)

• getSister

  public final int getSister(int edge)

• setSister

  public final void setSister(int edge,
                              int sister)

• getNextNode

  public final int getNextNode(int node)

• setNextNode

  public final void setNextNode(int node,
                                int next)

• getNextEdge

  public final int getNextEdge(int edge)

• setNextEdge

  public final void setNextEdge(int edge,
                                int next)

• getFirstOutgoing

  public final int getFirstOutgoing(int node)

• setFirstOutgoing

  public final void setFirstOutgoing(int node,
                                     int edge)

• getHead

  public final int getHead(int edge)

• setHead

  public final void setHead(int edge,
                            int head)

• isInSink

  public final boolean isInSink(int node)

• isInSink

  public final void isInSink(int node,
                             boolean isIn)

• getTimestamp

  public final int getTimestamp(int node)

• setTimestamp

  public final void setTimestamp(int node,
                                 int time)

• getDistance

  public final int getDistance(int node)

• setDistance

  public final void setDistance(int node,
                                int distance)

• isInChangedList

  public final boolean isInChangedList(int node)

• isInChangedList

  public final void isInChangedList(int node,
                                    boolean isIn)

• getNumNodes

  public final int getNumNodes()

• getNumEdges

  public final int getNumEdges()

• isMarked

  public final boolean isMarked(int node)

• isMarked

  public final void isMarked(int node,
                             boolean is)