graphgen::shape::tree< W > Struct Template Reference
[global shape restriction]

Restriction functor proposes local updates preserving the tree propoerty of the simulated graph. More...

#include <ensemble.hpp>

List of all members.

Public Types
typedef tree< W >	Type
Public Member Functions
bool	operator() (const undirected_graph &G)
	Validate tree shape of graph.
bool	operator() (canonical< W, shape::tree > &ensemble)
	Propose T-move with h being a leaf node.
bool	operator() (microcanonical< W, shape::tree > &ensemble)
	Propose X-move, preserving the tree graph subset.
bool	operator() (grandcanonical< W, shape::tree > &ensemble)
	link addition or removal breaks the tree graph subset.
Static Public Attributes
static const bool	restrict_tree = true
	static identification of shape
static const bool	restrict_simple = true
	static identification of shape
static const bool	allow_multi = false
	static identification of shape
static const bool	allow_self = false
	static identification of shape

---

Detailed Description

template<class W>
struct graphgen::shape::tree< W >

Restriction functor proposes local updates preserving the tree propoerty of the simulated graph.

No loops, multiple or self links are allowed. The grand-canonical ensemble is not compatible with this restriction.

---

Member Function Documentation

template<class W>

bool graphgen::shape::tree< W >::operator()

(

const undirected_graph &

G

)

Validate tree shape of graph.

Returns true if G is a tree graph, otherwise false

template<class W>

bool graphgen::shape::tree< W >::operator()

(

canonical< W, shape::tree< W > > &

ensemble

)

[inline]

Propose T-move with h being a leaf node.

Preserves tree graph subset.

References graphgen::undirected_graph::degree(), graphgen::canonical< W, R >::graph, graphgen::canonical< W, R >::link, graphgen::undirected_graph::nl(), graphgen::undirected_graph::nv(), graphgen::undirected_graph::out_link(), graphgen::canonical< W, R >::rand, graphgen::undirected_graph::target(), and graphgen::canonical< W, R >::target.

template<class W>

bool graphgen::shape::tree< W >::operator()

(

grandcanonical< W, shape::tree< W > > &

ensemble

)

link addition or removal breaks the tree graph subset.

Usage results in error.

---

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

• ensemble.hpp