LinkedBraidStructure Class Reference

#include <LinkedBraidStructure.h>

List of all members.

Public Member Functions

 LinkedBraidStructure (int N)
 LinkedBraidStructure (int N, const Word &w)
 LinkedBraidStructure (const LinkedBraidStructure &LBS)
LinkedBraidStructureoperator= (const LinkedBraidStructure &LBS)
bool operator< (const LinkedBraidStructure &lbs) const
int size () const
void clear ()
LinkedBraidStructureTransform push_back (int g)
LinkedBraidStructureTransform push_front (int g)
void removeLeftHandles (list< LinkedBraidStructureTransform > *result=NULL)
void removeRightHandles (list< LinkedBraidStructureTransform > *result=NULL)
Word translateIntoWord () const
void undo (const list< LinkedBraidStructureTransform > &lbst_seq)
void undo (const LinkedBraidStructureTransform &lbst)
 LinkedBraidStructure (int N)
 ~LinkedBraidStructure ()
void push_back (int i)
template<class ConstIntIterator>
void push_back (ConstIntIterator B, ConstIntIterator E)
void clear ()
void push_front (int i)
void transformToDehornoyForm ()
list< int > getWord () const

Private Member Functions

LinkedBraidStructureTransform make_EraseTransform (BraidNode *bn, int pos) const
LinkedBraidStructureTransform make_AddTransform (BraidNode *bn, int pos) const
LinkedBraidStructureTransform make_ChangeType (BraidNode *bn, int pos) const
int checkIfStartsLeftHandle (int pos, BraidNode *bn)
int checkIfStartsRightHandle (int pos, BraidNode *bn)
void removeLeftHandle (triple< int, int, BraidNode * > node, set< triple< int, int, BraidNode * > > &to_check, list< LinkedBraidStructureTransform > *lst)
void removeRightHandle (triple< int, int, BraidNode * > node, set< triple< int, int, BraidNode * > > &to_check, list< LinkedBraidStructureTransform > *lst)
LinkedBraidStructureTransform removeNode (BraidNode *bn, int pos)
BraidNodeinsertBackRight (BraidNode *bn, int pos, bool type)
BraidNodeinsertBackLeft (BraidNode *bn, int pos, bool type)
BraidNodeinsert (const LinkedBraidStructureTransform &lbst)
void processTree (int al, BraidNode *node, Word &result) const
void clearLinks () const
void processNode (list< int > &result, int index, const BraidNode *bn) const
 Function used in getWord( ).

Private Attributes

int theIndex
 Number of generators!!!
vector< BraidNode * > frontNodes
vector< BraidNode * > backNodes
map< int, BraidNodetheNodes
int maxNodeNumber
int theRank
vector< BraidNode * > frontNodes
vector< BraidNode * > backNodes
bool theMark


Detailed Description

Definition at line 104 of file LinkedBraidStructure.h.


Constructor & Destructor Documentation

LinkedBraidStructure::LinkedBraidStructure int  N  ) 
 

LinkedBraidStructure::LinkedBraidStructure int  N,
const Word w
 

LinkedBraidStructure::LinkedBraidStructure const LinkedBraidStructure LBS  ) 
 

LinkedBraidStructure::LinkedBraidStructure int  N  ) 
 

LinkedBraidStructure::~LinkedBraidStructure  ) 
 


Member Function Documentation

int LinkedBraidStructure::checkIfStartsLeftHandle int  pos,
BraidNode bn
[private]
 

int LinkedBraidStructure::checkIfStartsRightHandle int  pos,
BraidNode bn
[private]
 

void LinkedBraidStructure::clear  ) 
 

void LinkedBraidStructure::clear  ) 
 

void LinkedBraidStructure::clearLinks  )  const [private]
 

list< int > LinkedBraidStructure::getWord  )  const
 

BraidNode* LinkedBraidStructure::insert const LinkedBraidStructureTransform lbst  )  [private]
 

BraidNode* LinkedBraidStructure::insertBackLeft BraidNode bn,
int  pos,
bool  type
[private]
 

BraidNode* LinkedBraidStructure::insertBackRight BraidNode bn,
int  pos,
bool  type
[private]
 

LinkedBraidStructureTransform LinkedBraidStructure::make_AddTransform BraidNode bn,
int  pos
const [private]
 

LinkedBraidStructureTransform LinkedBraidStructure::make_ChangeType BraidNode bn,
int  pos
const [private]
 

LinkedBraidStructureTransform LinkedBraidStructure::make_EraseTransform BraidNode bn,
int  pos
const [private]
 

bool LinkedBraidStructure::operator< const LinkedBraidStructure lbs  )  const
 

LinkedBraidStructure& LinkedBraidStructure::operator= const LinkedBraidStructure LBS  ) 
 

void LinkedBraidStructure::processNode list< int > &  result,
int  index,
const BraidNode bn
const [private]
 

Function used in getWord( ).

void LinkedBraidStructure::processTree int  al,
BraidNode node,
Word result
const [private]
 

template<class ConstIntIterator>
void LinkedBraidStructure::push_back ConstIntIterator  B,
ConstIntIterator  E
[inline]
 

Definition at line 140 of file LinkedBraidStructure_old.h.

References push_back().

void LinkedBraidStructure::push_back int  i  ) 
 

LinkedBraidStructureTransform LinkedBraidStructure::push_back int  g  ) 
 

Referenced by push_back().

void LinkedBraidStructure::push_front int  i  ) 
 

LinkedBraidStructureTransform LinkedBraidStructure::push_front int  g  ) 
 

void LinkedBraidStructure::removeLeftHandle triple< int, int, BraidNode * >  node,
set< triple< int, int, BraidNode * > > &  to_check,
list< LinkedBraidStructureTransform > *  lst
[private]
 

void LinkedBraidStructure::removeLeftHandles list< LinkedBraidStructureTransform > *  result = NULL  ) 
 

LinkedBraidStructureTransform LinkedBraidStructure::removeNode BraidNode bn,
int  pos
[private]
 

void LinkedBraidStructure::removeRightHandle triple< int, int, BraidNode * >  node,
set< triple< int, int, BraidNode * > > &  to_check,
list< LinkedBraidStructureTransform > *  lst
[private]
 

void LinkedBraidStructure::removeRightHandles list< LinkedBraidStructureTransform > *  result = NULL  ) 
 

int LinkedBraidStructure::size  )  const [inline]
 

Definition at line 134 of file LinkedBraidStructure.h.

References theNodes.

void LinkedBraidStructure::transformToDehornoyForm  ) 
 

Word LinkedBraidStructure::translateIntoWord  )  const
 

void LinkedBraidStructure::undo const LinkedBraidStructureTransform lbst  ) 
 

void LinkedBraidStructure::undo const list< LinkedBraidStructureTransform > &  lbst_seq  ) 
 


Member Data Documentation

vector< BraidNode* > LinkedBraidStructure::backNodes [private]
 

Definition at line 172 of file LinkedBraidStructure_old.h.

vector< BraidNode* > LinkedBraidStructure::backNodes [private]
 

Definition at line 185 of file LinkedBraidStructure.h.

vector< BraidNode* > LinkedBraidStructure::frontNodes [private]
 

Definition at line 171 of file LinkedBraidStructure_old.h.

vector< BraidNode* > LinkedBraidStructure::frontNodes [private]
 

Definition at line 184 of file LinkedBraidStructure.h.

int LinkedBraidStructure::maxNodeNumber [private]
 

Definition at line 188 of file LinkedBraidStructure.h.

int LinkedBraidStructure::theIndex [private]
 

Number of generators!!!

Definition at line 183 of file LinkedBraidStructure.h.

bool LinkedBraidStructure::theMark [mutable, private]
 

Definition at line 175 of file LinkedBraidStructure_old.h.

map< int , BraidNode > LinkedBraidStructure::theNodes [private]
 

Definition at line 186 of file LinkedBraidStructure.h.

Referenced by size().

int LinkedBraidStructure::theRank [private]
 

Definition at line 168 of file LinkedBraidStructure_old.h.


The documentation for this class was generated from the following files:
Generated on Sun Dec 3 10:59:01 2006 for CRyptography And Groups (CRAG) by  doxygen 1.4.6