edu.berkeley.guir.lib.graphs
Interface GraphConst

All Known Implementing Classes:

SearchBreadthFirst, SearchBidirBlind, SearchBidirBest, Edge, SearchBestFirst, Path, Node, Graph, SearchDepthFirst

public interface GraphConst

Contains various Graph constants.

This software is distributed under the Berkeley Software License.

 Revisions:  - GUIRLib-v1.0-1.0.0, Nov 10 1997, JH
               Created class
             - GUIRLib-v1.0-1.1.0, Feb 24 2000, JH
               Updated for JDK1.3RC1 to use the Collections
             - GUIRLib-v1.2-1.0.0, Jun 22 2000, JH
               Touched for GUIRLib release
             - GUIRLib-v1.3-1.0.0, Aug 11 2000, JH
               Touched for GUIRLib release
             - GUIRLib-v1.4-1.0.0, Aug 31 2000, JH
               Touched for GUIRLib release
 

Since:

1.3RC1

Version:

GUIRLib-v1.4-1.0.0, Aug 31 2000

Author:

Jason Hong ( jasonh@cs.berkeley.edu)

Field Summary

static int	DEFAULT_NUMBER_EDGES The default size of the table for each adjacency list (both inlinks and outlinks).
static int	DEFAULT_NUMBER_NODES The default size of the table that contains the nodes.
static int	DEFAULT_PATH_SIZE The default size of the list for Paths.
static float	DEFAULT_WEIGHT This is the default weight that will be assigned if no weight is specified.
static float	ERROR The error tolerance we will accept when comparing two floats.
static Boolean	TRUE A placeholder for the lookup tables.

Field Detail

DEFAULT_WEIGHT

public static final float DEFAULT_WEIGHT

This is the default weight that will be assigned if no weight is specified.

DEFAULT_NUMBER_NODES

public static final int DEFAULT_NUMBER_NODES

The default size of the table that contains the nodes. The table itself can dynamically resize itself, but of course it is more efficient this way.

DEFAULT_NUMBER_EDGES

public static final int DEFAULT_NUMBER_EDGES

The default size of the table for each adjacency list (both inlinks and outlinks). Every Node constructed will have a table with this size. The table itself can dynamically resize itself, but of course it is more efficient this way.

DEFAULT_PATH_SIZE

public static final int DEFAULT_PATH_SIZE

The default size of the list for Paths. The Path itself can dynamically resize itself, but of course it is more efficient this way.

ERROR

public static final float ERROR

The error tolerance we will accept when comparing two floats.

TRUE

public static final Boolean TRUE

A placeholder for the lookup tables.