global shape restriction

The namespace graphgen::shape contains global graph shape restriction functors, selected as a template parameter on ensemble instantiation. More...

Classes
struct	graphgen::shape::tree< W >
	Restriction functor proposes local updates preserving the tree propoerty of the simulated graph. More...
struct	graphgen::shape::simple< W >
	Restriction functor proposes local updates preserving the simple graph ensemble. More...
struct	graphgen::shape::noselflinks< W >
	Restriction functor proposes local updates to ensemble classes, preserving the ensemble of multi-link degenerate graphs. More...
struct	graphgen::shape::multigraph< W >
	Restriction functor proposes local updates to ensemble classes without any restrictions. More...

---

Detailed Description

The namespace graphgen::shape contains global graph shape restriction functors, selected as a template parameter on ensemble instantiation.

The purpose of a restriction functor is to propose local updates to the ensemble classes according to the used statistical pseudo ensemble so, that the resulting graphs remains in a given subset of graphs, e.g. simple graphs.

Update proposal is done by the appropriate bool operator() methods with references to the calling ensemble class. These return true for valid and false for invalid proposals. So ensemble classes must check the return value of bool operator().

For convenience, restriction functors provide methods to tell the policy, which is used for optimization of generic weight calculation.