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

Restriction functor proposes local updates preserving the simple graph ensemble. More...

#include <ensemble.hpp>

List of all members.

Public Types
typedef tree< W >	Type
Public Member Functions
bool	operator() (const undirected_graph &G)
	Validate simple shape of graph.
bool	operator() (canonical< W, shape::simple > &ensemble)
	propose T-move
bool	operator() (microcanonical< W, shape::simple > &ensemble)
	propose X-move preserving the simple graph set
bool	operator() (grandcanonical< W, shape::simple > &ensemble)
	propose link addition / removal, avoiding multiple and self links
Static Public Attributes
static const bool	restrict_tree = false
	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::simple< W >

Restriction functor proposes local updates preserving the simple graph ensemble.

Multiple and self links are not allowed.

---

Member Function Documentation

template<class W>

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

(

const undirected_graph &

G

)

Validate simple shape of graph.

Returns true if G is a simple graph, otherwise false

template<class W>

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

(

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

ensemble

)

[inline]

propose T-move

Todo:

move to ensemble class for "better" performance, of break due bad proposition

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

template<class W>

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

(

microcanonical< W, shape::simple< W > > &

ensemble

)

[inline]

propose X-move preserving the simple graph set

prevents l1==l2 with respect to uniform sampling

References graphgen::microcanonical< W, R >::graph, graphgen::microcanonical< W, R >::link1, graphgen::microcanonical< W, R >::link2, graphgen::undirected_graph::linkpool(), graphgen::undirected_graph::nl(), graphgen::microcanonical< W, R >::rand, graphgen::undirected_graph::source(), and graphgen::undirected_graph::target().

---

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

• ensemble.hpp