Graph Drawing Toolkit

An object-oriented C++ library for handling and drawing graphs

---

gdt::gdtmap< Key, Value > Class Template Reference

#include <gdtmap.h>

List of all members.

Public Types
typedef void *	item
Public Member Functions
bool	consistency_check ()
void	show (std::ostream &os) const
	gdtmap ()
	gdtmap (Value x)
	gdtmap (Value x, unsigned long table_sz)
gdtmap< Key, Value > &	operator= (const gdtmap< Key, Value > &M)
	gdtmap (const gdtmap< Key, Value > &M)
	~gdtmap ()
const Value &	operator[] (const Key &key) const
Value &	operator[] (const Key &key)
bool	defined (const Key &key) const
void	undefine (const Key &key)
void	clear ()
void	clear (Value x)
void	statistics () const
item	first_item () const
item	next_item (item _it) const
Key	key (item _it) const
Value &	inf (item _it) const
Protected Member Functions
void	init_table (unsigned long size=MIN_TABLE_SIZE)
void	delete_table ()
void	set_default (Value x)

---

Detailed Description

template<class Key, class Value>
class gdt::gdtmap< Key, Value >

Definition at line 39 of file gdtmap.h.

---

Member Typedef Documentation

template<class Key, class Value>

typedef void* gdt::gdtmap< Key, Value >::item

Definition at line 113 of file gdtmap.h.

---

Constructor & Destructor Documentation

template<class Key, class Value>

gdt::gdtmap< Key, Value >::gdtmap

(

)

[inline]

Definition at line 457 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and NULL.

Here is the call graph for this function:

template<class Key, class Value>

gdt::gdtmap< Key, Value >::gdtmap

(

Value

x

)

[inline]

Definition at line 464 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and NULL.

Here is the call graph for this function:

template<class Key, class Value>

gdt::gdtmap< Key, Value >::gdtmap	(	Value	x,
		unsigned long	table_sz
	)			[inline]

Definition at line 471 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and NULL.

Here is the call graph for this function:

template<class Key, class Value>

gdt::gdtmap< Key, Value >::gdtmap

(

const gdtmap< Key, Value > &

M

)

[inline]

Definition at line 490 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::init_table(), and gdt::gdtmap< Key, Value >::table_size.

Here is the call graph for this function:

template<class Key, class Value>

gdt::gdtmap< Key, Value >::~gdtmap

(

)

[inline]

Definition at line 498 of file gdtmap.h.

---

Member Function Documentation

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::init_table

(

unsigned long

size = MIN_TABLE_SIZE

)

[inline, protected]

Definition at line 365 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtceil(), and MIN_TABLE_SIZE.

Referenced by gdt::gdtmap< Key, Value >::clear(), gdt::gdtmap< Key, Value >::gdtmap(), and gdt::gdtmap< Key, Value >::operator=().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::delete_table

(

)

[inline, protected]

Definition at line 404 of file gdtmap.h.

References NULL, and PTR_DELETE.

Referenced by gdt::gdtmap< Key, Value >::clear(), and gdt::gdtmap< Key, Value >::operator=().

Here is the caller graph for this function:

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::set_default

(

Value

x

)

[inline, protected]

Definition at line 415 of file gdtmap.h.

template<class Key, class Value>

bool gdt::gdtmap< Key, Value >::consistency_check

(

)

[inline]

Definition at line 420 of file gdtmap.h.

Referenced by gdt::gdtmap< Key, Value >::clear(), gdt::gdtmap< Key, Value >::gdtmap(), gdt::gdtmap< Key, Value >::init_table(), and gdt::gdtmap< Key, Value >::operator=().

Here is the caller graph for this function:

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::show

(

std::ostream &

os

)

const [inline]

Definition at line 431 of file gdtmap.h.

template<class Key, class Value>

gdtmap< Key, Value > & gdt::gdtmap< Key, Value >::operator=

(

const gdtmap< Key, Value > &

M

)

[inline]

Definition at line 478 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::delete_table(), gdt::gdtmap< Key, Value >::init_table(), and gdt::gdtmap< Key, Value >::table_size.

Here is the call graph for this function:

template<class Key, class Value>

const Value & gdt::gdtmap< Key, Value >::operator[]

(

const Key &

key

)

const [inline]

Definition at line 509 of file gdtmap.h.

References PTR_CONST_ACCESS.

template<class Key, class Value>

Value & gdt::gdtmap< Key, Value >::operator[]

(

const Key &

key

)

[inline]

Definition at line 515 of file gdtmap.h.

References PTR_ACCESS.

template<class Key, class Value>

bool gdt::gdtmap< Key, Value >::defined

(

const Key &

key

)

const [inline]

Definition at line 523 of file gdtmap.h.

References NULL.

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::undefine

(

const Key &

key

)

[inline]

Definition at line 528 of file gdtmap.h.

References PTR_DEFAULT_INIT, and PTR_DELETE.

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::clear

(

)

[inline]

Definition at line 545 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::consistency_check(), gdt::gdtmap< Key, Value >::delete_table(), and gdt::gdtmap< Key, Value >::init_table().

Referenced by gdt::gdtmap< Key, Value >::clear().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::clear

(

Value

x

)

[inline]

Definition at line 552 of file gdtmap.h.

References gdt::gdtmap< Key, Value >::clear(), and gdt::gdtmap< Key, Value >::consistency_check().

Here is the call graph for this function:

template<class Key, class Value>

void gdt::gdtmap< Key, Value >::statistics

(

)

const [inline]

Definition at line 559 of file gdtmap.h.

template<class Key, class Value>

gdtmap< Key, Value >::item gdt::gdtmap< Key, Value >::first_item

(

)

const [inline]

Definition at line 579 of file gdtmap.h.

References NULL.

template<class Key, class Value>

gdtmap< Key, Value >::item gdt::gdtmap< Key, Value >::next_item

(

item

_it

)

const [inline]

Definition at line 587 of file gdtmap.h.

References NULL.

template<class Key, class Value>

Key gdt::gdtmap< Key, Value >::key

(

item

_it

)

const [inline]

Definition at line 599 of file gdtmap.h.

template<class Key, class Value>

Value & gdt::gdtmap< Key, Value >::inf

(

item

_it

)

const [inline]

Definition at line 606 of file gdtmap.h.

References PTR_ACCESS.

---

The documentation for this class was generated from the following file:

• gdtmap.h

---