Virtual template base class for vertices in graphs. More...

Inheritance diagram for gcl::base_vertex< EdgeAttributesType >:

Public Types
typedef std::list < EdgeAttributesType > ::iterator	iterator
	Typedef for iterators used to browse the neighbourhood of the vertex.

Public Member Functions
	base_vertex ()
	Constructor.

virtual	~base_vertex ()
	Destructor.

std::string	get_name ()
	Returns the id of the vertex.

void	set_name (std::string _name)
	Sets the name of the vertex.

unsigned int	get_base_vertex_degrees (unsigned int _type)
	Returns the degree of type _type.

virtual void	clear ()=0
	Reinitializes the vertex (specific variables).

Protected Member Functions
void	set_nb_of_types_of_degrees (unsigned int _value)
	Sets the number of types of degrees.

void	base_vertex_neighbour_insert (unsigned int _type, EdgeAttributesType _info)
	Inserts the information of a new neighbour in the neighbours structure.

iterator	base_vertex_neighbour_begin (unsigned int _type)
	Returns an iterator pointing at the begining of neighbours of type _type.

iterator	base_vertex_neighbour_end (unsigned int _type)
	Returns an iterator pointing at the end of neighbours of type _type.

void	base_vertex_clear ()
	Reinitializes the variables in the class base_vertex.

Detailed Description

Virtual template base class for vertices in graphs.

This class provides the common members attributes and functions for all vertex objects.

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

Public Types