edu.stanford.multiagent.gamer.graphs
Class BAGraph

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.BAGraph

public class BAGraph
extends ALGraph

Generetes a power-law out-degree graph using Barabasi-Albert model. Gives exponent of -3.


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
BAGraph()
           
 
Method Summary
protected  void checkParameters()
          Makes sure that the parameters are in the proper range.
 void doGenerate()
          Generates a random graph with given parameters.
protected  java.lang.String getGraphHelp()
          Returns a help information string about the particular graph, does not include parameter information.
 boolean hasSymEdges()
          Returns true if it must be the case that for every edge a to b there is also an edge b to a.
 void initialize()
          Calls graph initialize
 boolean reflexEdgesOk()
          Returns true if 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, randomizeParameters, setParameter, setParameter, setParameters, setParameters
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BAGraph

public BAGraph()
        throws java.lang.Exception
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

Overrides:
initialize in class Graph
Throws:
java.lang.Exception

checkParameters

protected void checkParameters()
                        throws java.lang.Exception
Makes sure that the parameters are in the proper range.

Overrides:
checkParameters in class ALGraph
Throws:
java.lang.Exception - if anything is wrong with the parameter values

hasSymEdges

public boolean hasSymEdges()
Returns true if it must be the case 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()
Returns true if reflexive edges are allowed.

Specified by:
reflexEdgesOk in class Graph

doGenerate

public void doGenerate()
Generates a random graph with given parameters.

Specified by:
doGenerate in class ParameterizedObject