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)
LinkedBraidStructure &	operator= (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)
BraidNode *	insertBackRight (BraidNode *bn, int pos, bool type)
BraidNode *	insertBackLeft (BraidNode *bn, int pos, bool type)
BraidNode *	insert (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, BraidNode >	theNodes
int	maxNodeNumber
int	theRank
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 185 of file LinkedBraidStructure.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:

• BraidGroup/include/LinkedBraidStructure.h
• BraidGroup/include/LinkedBraidStructure_old.h