stapl::sequential::hgraph_vertex_impl< VD, AdjList > Class Template Reference

Vertex for adjacency list for the hierarchical_graph.It contains a descriptor and an adjacency list of edges, as well as a set of children vertices for this graph. More...

Public Member Functions
	hgraph_vertex_impl (const this_type &other)
	hgraph_vertex_impl (vertex_descriptor const &vd, property_type const &np)
	Creates a vertex for the graph with the given descriptor and property. More...
child_set_type	children () const
void	set_child (child_set_type const &children)
void	add_child (vertex_descriptor const &child)
	Adds a child to this vertex. More...
void	add_child (child_set_type const &children)
	Adds a set of children to this vertex. More...
void	delete_child (vertex_descriptor const &child)
	Deletes a child from this vertex. More...
void	delete_child (child_set_type const &children)
	Deletes a set of children from this vertex. More...
property_type &	property (void) noexcept
property_type const &	property (void) const noexcept
vertex_descriptor const &	descriptor (void) const noexcept
	Returns the descriptor of this vertex. More...
edgelist_type &	edgelist (void) noexcept
	Returns the edge-list of this vertex.
void	edgelist (edgelist_type const *const edgelist)
	Sets the edge-list of this vertex.
edgelist_type const &	edgelist (void) const noexcept
	Returns the edge-list of this vertex.
edgelist_type &	edges (void) noexcept
	Returns the edge-list of this vertex.
void	clear (void)
	Clears the edge-list of this vertex.

Public Types
typedef VD	vertex_descriptor
typedef domset1D< VD >	child_set_type
typedef AdjList	edgelist_type

Protected Attributes
child_set_type	m_children
VD	m_vd
	The descriptor of this vertex.
edgelist_type	m_edgelist
	The edge-list of this vertex.

Properties
	__pad0__:no_property property_type

Friends
template<class Traits >
class	adjacency_list_graph

Detailed Description

template<class VD, class AdjList>
class stapl::sequential::hgraph_vertex_impl< VD, AdjList >

Vertex for adjacency list for the hierarchical_graph.

It contains a descriptor and an adjacency list of edges, as well as a set of children vertices for this graph.

Template Parameters

VD	Vertex descriptor type for the graph.
AdjList	Type of the edgelist for storing edges.

Constructor & Destructor Documentation

hgraph_vertex_impl()

template<class VD , class AdjList >

stapl::sequential::hgraph_vertex_impl< VD, AdjList >::hgraph_vertex_impl	(	vertex_descriptor const &	vd,
		property_type const &	np
	)

Creates a vertex for the graph with the given descriptor and property.

Parameters

vd	The descriptor of this vertex.
p	The property of this vertex (no_property).

Member Function Documentation

add_child() [1/2]

template<class VD , class AdjList >

void stapl::sequential::hgraph_vertex_impl< VD, AdjList >::add_child

(

vertex_descriptor const &

child

)

Adds a child to this vertex.

Parameters

child

The descriptor of the new child.

add_child() [2/2]

template<class VD , class AdjList >

void stapl::sequential::hgraph_vertex_impl< VD, AdjList >::add_child

(

child_set_type const &

children

)

Adds a set of children to this vertex.

Parameters

children

The domain of the new children.

delete_child() [1/2]

template<class VD , class AdjList >

void stapl::sequential::hgraph_vertex_impl< VD, AdjList >::delete_child

(

vertex_descriptor const &

child

)

Deletes a child from this vertex.

Parameters

child

The descriptor of the child.

delete_child() [2/2]

template<class VD , class AdjList >

void stapl::sequential::hgraph_vertex_impl< VD, AdjList >::delete_child

(

child_set_type const &

children

)

Deletes a set of children from this vertex.

Parameters

children

The domain of the children.

descriptor()

template<typename VD , typename AdjList >

vertex_descriptor const& stapl::sequential::vertex_impl< VD, AdjList >::descriptor ( void  ) const

noexceptinherited

Returns the descriptor of this vertex.

The vertex descriptor can't be changed after the vertex is created.

---

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

• hgraph_adj_list_vertex_edge.h