edu.stanford.multiagent.gamer.graphs
Class RoadGraph

java.lang.Object
  |
  +--edu.stanford.multiagent.gamer.ParameterizedObject
        |
        +--edu.stanford.multiagent.gamer.graphs.Graph
              |
              +--edu.stanford.multiagent.gamer.graphs.ALGraph
                    |
                    +--edu.stanford.multiagent.gamer.graphs.RoadGraph

public class RoadGraph

extends ALGraph

Generates a road graph with the specified number of nodes.

Field Summary

Fields inherited from class edu.stanford.multiagent.gamer.graphs.ALGraph

nodes

Fields inherited from class edu.stanford.multiagent.gamer.graphs.Graph

nEdges, nNodes, nodeData, pReflexEdges, pSymEdges

Fields inherited from class edu.stanford.multiagent.gamer.ParameterizedObject

parameters

Constructor Summary

RoadGraph()
Constructor

Method Summary

protected void	checkParameters() Makes sure that the parameters are in the proper ranges.
void	doGenerate() Generates a road structured graph getting the number of nodes from the parameters.
protected java.lang.String	getGraphHelp() Returns a help information string about the particular graph, does not include parameter information.
boolean	hasSymEdges() It is always the case in road graphs that for every edge a to b there is also an edge b to a.
void	initialize() Calls graph initialize and also sets up the nodes Vector.
void	randomizeParameters() Resets the range of the number of nodes and randomize.
boolean	reflexEdgesOk() It is never the case in road graphs that reflexive edges are allowed.

Methods inherited from class edu.stanford.multiagent.gamer.graphs.ALGraph

addEdge, addEdge, addNode, areNeighbours, getEdge, getEdges, getNeighbours, getNumNeighbours, removeEdge, removeEdge, setEdgeData

Methods inherited from class edu.stanford.multiagent.gamer.graphs.Graph

getHelp, getNEdges, getNNodes, getNodeData, setNodeData

Methods inherited from class edu.stanford.multiagent.gamer.ParameterizedObject

getBooleanParameter, getDescription, getDoubleParameter, getLongParameter, getParamDescription, getParameter, getParameters, getStringParameter, setParameter, setParameter, setParameters, setParameters

Methods inherited from class java.lang.Object

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

Constructor Detail

RoadGraph

public RoadGraph()
          throws java.lang.Exception

Constructor

Method Detail

getGraphHelp

protected java.lang.String getGraphHelp()

Description copied from class: Graph

Returns a help information string about the particular graph, does not include parameter information.

Specified by:

getGraphHelp in class Graph

initialize

public void initialize()
                throws java.lang.Exception

Calls graph initialize and also sets up the nodes Vector.

Overrides:

initialize in class Graph

Throws:

java.lang.Exception

randomizeParameters

public void randomizeParameters()

Resets the range of the number of nodes and randomize.

Overrides:

randomizeParameters in class ParameterizedObject

checkParameters

protected void checkParameters()
                        throws java.lang.Exception

Makes sure that the parameters are in the proper ranges.

Overrides:

checkParameters in class ALGraph

Throws:

java.lang.Exception - if anything is wrong with the parameter values

hasSymEdges

public boolean hasSymEdges()

It is always the case in road graphs that for every edge a to b there is also an edge b to a.

Specified by:

hasSymEdges in class Graph

reflexEdgesOk

public boolean reflexEdgesOk()

It is never the case in road graphs that reflexive edges are allowed.

Specified by:

reflexEdgesOk in class Graph

doGenerate

public void doGenerate()

Generates a road structured graph getting the number of nodes from the parameters.

Specified by:

doGenerate in class ParameterizedObject