All Packages  Class Hierarchy  This Package  Previous  Next  Index

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

java.lang.Object
   |
   +----tw.edu.ncnu.im.cnclab.Algor.Algorithm
           |
           +----tw.edu.ncnu.im.cnclab.Algor.FloydWarshall
public class FloydWarshall
extends Algorithm
The FloydWarshall class implements the FloydWarshal algorithm.

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

Variable Index

o OTHER
o predecessorNodeTable
o predecessorNodeTableOld
o TREE_EDGE
o verts

Constructor Index

o FloydWarshall()
Constructor of algorithm Floyd-Warshall.

Method Index

o algorImpl()
Implementation of this algorithm.
o initPredecessorNodeTable(int[][], int)
o setArg(Object[])
Set arguments from the argument list.

Variables

o predecessorNodeTable 
 protected int predecessorNodeTable[][]
o predecessorNodeTableOld 
 protected int predecessorNodeTableOld[][]
o verts 
 protected int verts
o OTHER 
 public static final Color OTHER
o TREE_EDGE 
 public static final Color TREE_EDGE

Constructors

o FloydWarshall 
 public FloydWarshall()
Constructor of algorithm Floyd-Warshall.

Methods

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

Valid args: Do not need arguments. Use null instead.

Parameters:
args - The list of arguments.
Throws: IllegalArgumentException
Illegal argument defined.
Overrides:
setArg in class Algorithm
o initPredecessorNodeTable 
 public void initPredecessorNodeTable(int table[][],
                                      int verts)
o algorImpl 
 protected Object algorImpl()
Implementation of this algorithm.

Returns:
The table of predecessor.
Overrides:
algorImpl in class Algorithm 
All Packages  Class Hierarchy  This Package  Previous  Next  Index