P.I.G.A.L.E.
1.3.9
Public Implementation of a Graph Algorithm
Library and Editor
H. de Fraysseix      P. Ossona de Mendez

---

flist Class Template Reference

Collaboration diagram for flist:

[legend]

List of all members.

template<class T>
class flist< T >

Public Member Functions

• flist ()
• flist (T item, int n)
• flist (const flist< T > &l)
• ~flist ()
• flist< T > & operator= (const flist< T > &l)
• int operator== (const flist< T > &l) const
• T & operator~ ()
• const T & operator~ () const
• int length () const
• int empty () const
• int cur_valid () const
• T & first ()
• const T & first () const
• T & last ()
• const T & last () const
• void to_head () const
• void to_tail () const
• int operator++ () const
• int operator++ (int i) const
• int operator-- () const
• int operator-- (int i) const
• void cyclic_succ ()
• void cyclic_pred ()
• T pop ()
• void push (const T &obj)
• void append (const T &obj)
• void insert_before (const T &obj)
• void insert_after (const T &obj)
• T remove ()
• void clear ()
• const char *const class_name () const

Private Attributes

• tarray< T > table
• int head
• int tail
• int len
• int current
• tarray< int > next
• tarray< int > prev
• stack< int > unused

---

Constructor & Destructor Documentation

flist

(

)

[inline]

flist	(	T	item,
		int	n
	)			[inline]

flist

(

const flist< T > &

l

)

[inline]

~flist

(

)

[inline]

---

Member Function Documentation

flist<T>& operator=

(

const flist< T > &

l

)

[inline]

int operator==

(

const flist< T > &

l

)

const [inline]

T& operator~

(

)

[inline]

const T& operator~

(

)

const [inline]

int length

(

)

const [inline]

int empty

(

)

const [inline]

int cur_valid

(

)

const [inline]

T& first

(

)

[inline]

const T& first

(

)

const [inline]

T& last

(

)

[inline]

const T& last

(

)

const [inline]

void to_head

(

)

const [inline]

void to_tail

(

)

const [inline]

int operator++

(

)

const [inline]

int operator++

(

int

i

)

const [inline]

int operator--

(

)

const [inline]

int operator--

(

int

i

)

const [inline]

void cyclic_succ

(

)

[inline]

void cyclic_pred

(

)

[inline]

T pop

(

)

[inline]

void push

(

const T &

obj

)

[inline]

void append

(

const T &

obj

)

[inline]

void insert_before

(

const T &

obj

)

[inline]

void insert_after

(

const T &

obj

)

[inline]

T remove

(

)

[inline]

void clear

(

)

[inline]

const char* const class_name

(

)

const [inline]

---

Member Data Documentation

tarray<T> table [private]

int head [private]

int tail [private]

int len [private]

int current [private]

tarray<int> next [private]

tarray<int> prev [private]

stack<int> unused [private]

---