Nauty Class Reference

#include <Nauty.h>

List of all members.

Public Types

 FIX_AT_ZERO
 FIX_AT_ONE
 FREE
enum  VarStatus { FIX_AT_ZERO, FIX_AT_ONE, FREE }

Public Member Functions

 Nauty (int n_)
 ~Nauty ()
void addElement (int ix, int jx)
void clearPartitions ()
void computeAuto ()
void deleteElement (int ix, int jx)
void color_node (int ix, int color)
void insertRHS (int rhs, int cons)
double getGroupSize () const
int getNautyCalls () const
double getNautyTime () const
int getN () const
int getNumGenerators () const
int getNumOrbits () const
std::vector< std::vector<
int > > * 
getOrbits () const
 Returns the orbits in a "convenient" form.
void getVstat (double *v, int nv)

Private Member Functions

 Nauty ()
 Methods to classify orbits.

Private Attributes

graph * G_
int * lab_
int * ptn_
set * active_
int * orbits_
optionblk * options_
statsblk * stats_
setword * workspace_
int worksize_
int m_
int n_
graph * canonG_
bool autoComputed_
int * vstat_
std::multimap< int, int > constr_rhs
std::multimap< int, int
>::iterator 
it
std::pair< std::multimap<
int, int >::iterator, std::multimap<
int, int >::iterator > 
ret
FILE * afp_

Static Private Attributes

static int nautyCalls_ = 0
static double nautyTime_ = 0.0


Detailed Description

Definition at line 22 of file Nauty.h.


Member Enumeration Documentation

enum Nauty::VarStatus

Enumerator:
FIX_AT_ZERO 
FIX_AT_ONE 
FREE 

Definition at line 26 of file Nauty.h.


Constructor & Destructor Documentation

Nauty::Nauty ( int  n_  ) 

Definition at line 25 of file Nauty.cpp.

References active_, afp_, canonG_, clearPartitions(), G_, lab_, m_, MULTIPLIER, n_, options_, orbits_, ptn_, stats_, vstat_, worksize_, and workspace_.

Nauty::~Nauty (  ) 

Definition at line 92 of file Nauty.cpp.

References active_, canonG_, G_, lab_, options_, orbits_, ptn_, stats_, vstat_, and workspace_.

Nauty::Nauty (  )  [private]

Methods to classify orbits.

Not horribly efficient, but gets the job done


Member Function Documentation

void Nauty::addElement ( int  ix,
int  jx 
)

Definition at line 108 of file Nauty.cpp.

References autoComputed_, G_, m_, and n_.

void Nauty::clearPartitions (  ) 

Definition at line 123 of file Nauty.cpp.

References autoComputed_, n_, and vstat_.

Referenced by Nauty().

void Nauty::computeAuto (  ) 

Definition at line 134 of file Nauty.cpp.

References active_, afp_, autoComputed_, canonG_, G_, lab_, m_, n_, nautyCalls_, nautyTime_, options_, orbits_, ptn_, stats_, vstat_, worksize_, and workspace_.

void Nauty::deleteElement ( int  ix,
int  jx 
)

Definition at line 185 of file Nauty.cpp.

References autoComputed_, G_, m_, and n_.

void Nauty::color_node ( int  ix,
int  color 
) [inline]

Definition at line 35 of file Nauty.h.

References vstat_.

void Nauty::insertRHS ( int  rhs,
int  cons 
) [inline]

Definition at line 36 of file Nauty.h.

References constr_rhs.

double Nauty::getGroupSize (  )  const

Definition at line 197 of file Nauty.cpp.

References autoComputed_, and stats_.

int Nauty::getNautyCalls (  )  const [inline]

Definition at line 39 of file Nauty.h.

References nautyCalls_.

double Nauty::getNautyTime (  )  const [inline]

Definition at line 40 of file Nauty.h.

References nautyTime_.

int Nauty::getN (  )  const [inline]

Definition at line 42 of file Nauty.h.

References n_.

int Nauty::getNumGenerators (  )  const

Definition at line 204 of file Nauty.cpp.

References autoComputed_, and stats_.

int Nauty::getNumOrbits (  )  const

Definition at line 211 of file Nauty.cpp.

References autoComputed_, and stats_.

Referenced by getOrbits().

std::vector< std::vector< int > > * Nauty::getOrbits (  )  const

Returns the orbits in a "convenient" form.

Definition at line 218 of file Nauty.cpp.

References autoComputed_, getNumOrbits(), it, n_, and orbits_.

void Nauty::getVstat ( double *  v,
int  nv 
)

Definition at line 246 of file Nauty.cpp.

References n_, and vstat_.


Member Data Documentation

graph* Nauty::G_ [private]

Definition at line 69 of file Nauty.h.

Referenced by addElement(), computeAuto(), deleteElement(), Nauty(), and ~Nauty().

int* Nauty::lab_ [private]

Definition at line 70 of file Nauty.h.

Referenced by computeAuto(), Nauty(), and ~Nauty().

int* Nauty::ptn_ [private]

Definition at line 71 of file Nauty.h.

Referenced by computeAuto(), Nauty(), and ~Nauty().

set* Nauty::active_ [private]

Definition at line 72 of file Nauty.h.

Referenced by computeAuto(), Nauty(), and ~Nauty().

int* Nauty::orbits_ [private]

Definition at line 73 of file Nauty.h.

Referenced by computeAuto(), getOrbits(), Nauty(), and ~Nauty().

optionblk* Nauty::options_ [private]

Definition at line 74 of file Nauty.h.

Referenced by computeAuto(), Nauty(), and ~Nauty().

statsblk* Nauty::stats_ [private]

Definition at line 75 of file Nauty.h.

Referenced by computeAuto(), getGroupSize(), getNumGenerators(), getNumOrbits(), Nauty(), and ~Nauty().

setword* Nauty::workspace_ [private]

Definition at line 76 of file Nauty.h.

Referenced by computeAuto(), Nauty(), and ~Nauty().

int Nauty::worksize_ [private]

Definition at line 77 of file Nauty.h.

Referenced by computeAuto(), and Nauty().

int Nauty::m_ [private]

Definition at line 78 of file Nauty.h.

Referenced by addElement(), computeAuto(), deleteElement(), and Nauty().

int Nauty::n_ [private]

Definition at line 79 of file Nauty.h.

Referenced by addElement(), clearPartitions(), computeAuto(), deleteElement(), getN(), getOrbits(), getVstat(), and Nauty().

graph* Nauty::canonG_ [private]

Definition at line 80 of file Nauty.h.

Referenced by computeAuto(), Nauty(), and ~Nauty().

bool Nauty::autoComputed_ [private]

Definition at line 82 of file Nauty.h.

Referenced by addElement(), clearPartitions(), computeAuto(), deleteElement(), getGroupSize(), getNumGenerators(), getNumOrbits(), and getOrbits().

int* Nauty::vstat_ [private]

Definition at line 84 of file Nauty.h.

Referenced by clearPartitions(), color_node(), computeAuto(), getVstat(), Nauty(), and ~Nauty().

int Nauty::nautyCalls_ = 0 [static, private]

Definition at line 86 of file Nauty.h.

Referenced by computeAuto(), and getNautyCalls().

double Nauty::nautyTime_ = 0.0 [static, private]

Definition at line 87 of file Nauty.h.

Referenced by computeAuto(), and getNautyTime().

std::multimap<int,int> Nauty::constr_rhs [private]

Definition at line 89 of file Nauty.h.

Referenced by insertRHS().

std::multimap<int,int>::iterator Nauty::it [private]

Definition at line 90 of file Nauty.h.

Referenced by getOrbits().

std::pair<std::multimap<int,int>::iterator, std::multimap<int,int>::iterator> Nauty::ret [private]

Definition at line 93 of file Nauty.h.

FILE* Nauty::afp_ [private]

Definition at line 96 of file Nauty.h.

Referenced by computeAuto(), and Nauty().


The documentation for this class was generated from the following files:
Generated on Thu Sep 22 03:13:22 2011 by  doxygen 1.4.7