ecolab::NautyRep Class Reference

#include <netcomplexity.h>

Collaboration diagram for ecolab::NautyRep:
Collaboration graph

Public Types

typedef Rep_const_iterator< NautyRepconst_iterator
 

Public Member Functions

const_iterator begin () const
 
const_iterator end () const
 
unsigned m () const
 
unsigned mw () const
 
 NautyRep (unsigned nodes)
 
 NautyRep (const Graph &x)
 
 NautyRep (const DiGraph &x)
 
 NautyRep (const BiDirectionalGraph &x)
 
 NautyRep (const BitRep &x)
 
 NautyRep (const BiDirectionalBitRep &x)
 
const NautyRepoperator= (const Graph &x)
 
const NautyRepoperator= (const DiGraph &x)
 
const NautyRepoperator= (const BiDirectionalGraph &x)
 
const NautyRepoperator= (const BitRep &x)
 
const NautyRepoperator= (const BiDirectionalBitRep &x)
 
bitref operator() (unsigned i, unsigned j)
 
const_bitref operator() (unsigned i, unsigned j) const
 
unsigned nodes () const
 number of nodes this graph has
 
unsigned links () const
 number of links this graph has
 
bool operator== (const NautyRep &x) const
 next permutation of links - returns false if no further permutations
 
bool operator!= (const NautyRep &x) const
 
bool operator< (const NautyRep &x) const
 
double lnomega () const
 log of the number of bitstrings equivalent to this graph
 
NautyRep canonicalise () const
 
bool contains (const Edge &e) const
 
void push_back (const Edge &e)
 
void clear (unsigned nodes=0)
 

Public Attributes

bitvect linklist
 

Friends

void ecolab_nauty (const NautyRep &, NautyRep &, double &, bool, int)
 EcoLab interface to Nauty. More...
 

Detailed Description

a directed graph with the linklist represented by a bitvector

Member Function Documentation

◆ canonicalise()

NautyRep ecolab::NautyRep::canonicalise ( ) const

canonical form of this graph - same graph is return for all equivalent graphs

Referenced by ecolab::GraphAdaptor< ecolab::DiGraph >::directed().

Friends And Related Function Documentation

◆ ecolab_nauty

void ecolab_nauty ( const NautyRep ,
NautyRep ,
double &  ,
bool  ,
int   
)
friend

EcoLab interface to Nauty.

Parameters
gGraph the analyse
canonicalreturned canonical representation
lnomega$\ln\Omega$
do_canonicalwhether to compute a canonical rep, or just $\ln\Omega$

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