ogdf::fast_multipole_embedder::RandomNodeSet Class Reference

utility class to select multiple nodes randomly More...

#include <ogdf/energybased/fast_multipole_embedder/FastUtils.h>

Public Member Functions
	RandomNodeSet (const Graph &G)
	init the random node set with the given graph. takes O(n)
	~RandomNodeSet ()
	destructor
node	chooseNode () const
	chooses a node from the available nodes in O(1)
bool	isAvailable (node v) const
int	nodesLeft () const
	number of nodes available
void	removeNode (node v)
	removes a node from available nodes (assumes v is available) in O(1)

Private Member Functions
void	allocate ()
void	deallocate ()

Private Attributes
node *	m_array
	the set of all nodes (at the end the available nodes)
const Graph &	m_graph
	the graph
NodeArray< int >	m_nodeIndex
	the index in the array of the nodes
int	m_numNodes
	total num nodes
int	m_numNodesChoosen
	num available nodes

Detailed Description

utility class to select multiple nodes randomly

Definition at line 194 of file FastUtils.h.

Constructor & Destructor Documentation

RandomNodeSet()

ogdf::fast_multipole_embedder::RandomNodeSet::RandomNodeSet ( const Graph &  G )

inlineexplicit

init the random node set with the given graph. takes O(n)

Definition at line 197 of file FastUtils.h.

~RandomNodeSet()

ogdf::fast_multipole_embedder::RandomNodeSet::~RandomNodeSet ( )

inline

destructor

Definition at line 200 of file FastUtils.h.

Member Function Documentation

allocate()

void ogdf::fast_multipole_embedder::RandomNodeSet::allocate ( )

inlineprivate

Definition at line 227 of file FastUtils.h.

chooseNode()

node ogdf::fast_multipole_embedder::RandomNodeSet::chooseNode ( ) const

inline

chooses a node from the available nodes in O(1)

Definition at line 203 of file FastUtils.h.

deallocate()

void ogdf::fast_multipole_embedder::RandomNodeSet::deallocate ( )

inlineprivate

Definition at line 240 of file FastUtils.h.

isAvailable()

bool ogdf::fast_multipole_embedder::RandomNodeSet::isAvailable ( node  v ) const

inline

Definition at line 221 of file FastUtils.h.

nodesLeft()

int ogdf::fast_multipole_embedder::RandomNodeSet::nodesLeft ( ) const

inline

number of nodes available

Definition at line 224 of file FastUtils.h.

removeNode()

void ogdf::fast_multipole_embedder::RandomNodeSet::removeNode ( node  v )

inline

removes a node from available nodes (assumes v is available) in O(1)

Definition at line 211 of file FastUtils.h.

Member Data Documentation

m_array

node* ogdf::fast_multipole_embedder::RandomNodeSet::m_array

private

the set of all nodes (at the end the available nodes)

Definition at line 246 of file FastUtils.h.

m_graph

const Graph& ogdf::fast_multipole_embedder::RandomNodeSet::m_graph

private

the graph

Definition at line 243 of file FastUtils.h.

m_nodeIndex

NodeArray<int> ogdf::fast_multipole_embedder::RandomNodeSet::m_nodeIndex

private

the index in the array of the nodes

Definition at line 249 of file FastUtils.h.

m_numNodes

int ogdf::fast_multipole_embedder::RandomNodeSet::m_numNodes

private

total num nodes

Definition at line 252 of file FastUtils.h.

m_numNodesChoosen

int ogdf::fast_multipole_embedder::RandomNodeSet::m_numNodesChoosen

private

num available nodes

Definition at line 255 of file FastUtils.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/energybased/fast_multipole_embedder/FastUtils.h