thresholdGraph Class Reference
[Graph series]

Threshold graph. More...

#include <sparseGraph.h>

Inheritance diagram for thresholdGraph:

Public Member Functions
	thresholdGraph (TNode numNodes, TFloat threshold, TFloat *nodeWeight, goblinController &_CT=goblinDefaultContext) throw ()
	thresholdGraph (TNode numNodes, TFloat threshold, long randMin, long randMax, goblinController &_CT=goblinDefaultContext) throw ()

---

Detailed Description

Threshold graph.

---

Constructor & Destructor Documentation

thresholdGraph (  TNode  numNodes, TFloat  threshold, TFloat *  nodeWeight, goblinController &  _CT = goblinDefaultContext )  throw ()

Generate a threshold graph. Parameters: numNodes  The number of nodes threshold  A threshold value for the arc weights nodeWeight  An (optional) array of node weights _CT  The controller object to manage the created graph This generates a graph with the specified number of nodes and arcs (u,v) if nodeWeight[u]+nodeWeight[v]>=threshold.

thresholdGraph (  TNode  numNodes, TFloat  threshold, long  randMin, long  randMax, goblinController &  _CT = goblinDefaultContext )  throw ()

Generate a random threshold graph. Parameters: numNodes  The number of nodes threshold  A threshold value for the arc weights randMin  A lower bound on the node weights randMax  An upper bound on the node weights _CT  The controller object to manage the created graph This generates a graph with the specified number of nodes and arcs (u,v) if weight[u]+weight[v]>=threshold. In replace of an explicit weight[], integer random node weights of the interval [randMin,..,randMax] are assumed.