All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class tw.edu.ncnu.im.cnclab.Algor.MF_FordFulkerson 

java.lang.Object
   |
   +----tw.edu.ncnu.im.cnclab.Algor.Algorithm
           |
           +----tw.edu.ncnu.im.cnclab.Algor.MF_FordFulkerson
public class MF_FordFulkerson
extends Algorithm
The MF_FordFulkerson class is used to find maximum flow using FordFulkerson method.

Flow edge can be identified as edges with state = FLOW_EDGE

Version:
0.4 Jul 8, 1999
Author:
Ding-Yi Chen

Variable Index

o FLOW_EDGE
Indicate the edges containes non-zero flow.
o OTHER
Indicate the edges does not containes non-zero flow.
o verts

Constructor Index

o MF_FordFulkerson()
Constructor of algorithm Ford-Fulkerson.

Method Index

o algorImpl()
Implementation of this algorithm.
o getPreferredDialog(Graph, Frame)
Preferred dialog: Ask2VertexDialog.
o setArg(Object[])
Set arguments from the argument list.

Variables

o verts 
 protected int verts
o OTHER 
 public static final Color OTHER
Indicate the edges does not containes non-zero flow.

o FLOW_EDGE 
 public static final Color FLOW_EDGE
Indicate the edges containes non-zero flow.

Constructors

o MF_FordFulkerson 
 public MF_FordFulkerson()
Constructor of algorithm Ford-Fulkerson.

Methods

o setArg 
 protected void setArg(Object args[]) throws IllegalArgumentException
Set arguments from the argument list.

Valid args: null , Object[]{Integer(int sourceNode),Integer(int sinkNode)}

Parameters:
args - The list of arguments.
Throws: IllegalArgumentException
Illegal argument defined.
Overrides:
setArg in class Algorithm
o getPreferredDialog 
 public GenericDialog getPreferredDialog(Graph graph,
                                         Frame fr)
Preferred dialog: Ask2VertexDialog.

Parameters:
graph - The Graph.
fr - The parent Frame.
Returns:
the preferred dialog.
Overrides:
getPreferredDialog in class Algorithm
o algorImpl 
 protected Object algorImpl()
Implementation of this algorithm.

Returns:
Double(double flow_of_the_graph)
Overrides:
algorImpl in class Algorithm 
All Packages  Class Hierarchy  This Package  Previous  Next  Index