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.
Fields inherited from class edu.stanford.multiagent.gamer.graphs.ALGraph |
nodes |
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.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 |
BAGraph
public BAGraph()
throws java.lang.Exception
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