This class represents a collection of lists defined on a set of unique integers 1..n. More...

#include <ClistSet.h>

Inheritance diagram for grafalgo::ClistSet:

Collaboration diagram for grafalgo::ClistSet:

Classes
struct	lnode
Public Member Functions
	ClistSet (int)
	Constructor for ClistSet.
	~ClistSet ()
	Destructor for ClistSet.
void	clear ()
	Clear the data structure, moving all index values into single node lists.
void	resize (int)
	Resize a ClistSet object.
void	expand (int)
	Expand the space available for this ClistSet.
void	copyFrom (const ClistSet &)
	Copy into ClistSet from source.
int	suc (index) const
	Get the successor of a list item.
int	pred (index) const
	Get the predecessor of a list item.
void	join (index, index)
	Join two lists together.
void	remove (index)
	Remove an index from its list.
string &	toString (string &) const
	Produce a string representation of the object.
Private Member Functions
void	makeSpace (int)
	Allocate and initialize space for ClistSet.
void	freeSpace ()
	Free dynamic storage used by ClistSet.
Private Attributes
struct grafalgo::ClistSet::lnode *	node

Detailed Description

This class represents a collection of lists defined on a set of unique integers 1..n.

Each integer appears in exactly one set at all times. The lists are doubly linked, enabling fast traversal in either direction.

Definition at line 22 of file ClistSet.h.

Constructor & Destructor Documentation

grafalgo::ClistSet::ClistSet ( int n1 )

Constructor for ClistSet.

Parameters:

n1	defines the set of integers 1..n on which this object is defined

Definition at line 15 of file ClistSet.cpp.

Here is the call graph for this function:

void grafalgo::ClistSet::copyFrom ( const ClistSet & source )

Copy into ClistSet from source.

Definition at line 68 of file ClistSet.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void grafalgo::ClistSet::expand ( int size ) [virtual]

Expand the space available for this ClistSet.

Rebuilds old value in new space.

Parameters:

size	is the size of the resized object.

Definition at line 53 of file ClistSet.cpp.

Here is the call graph for this function:

void grafalgo::ClistSet::freeSpace ( ) [private]

Free dynamic storage used by ClistSet.

Definition at line 35 of file ClistSet.cpp.

Here is the caller graph for this function:

Join two lists together.

Parameters:

i	is an index on some list
j	is an index on some other list Note: the method will corrupt the data structure if i and j already belong to the same list; it's the caller's responsiblity to ensure this doesn't happen

Definition at line 97 of file ClistSet.cpp.

Here is the caller graph for this function: