graphdom::labeled_edge_graph< VertexType, EdgeLabelType > Class Template Reference

Every labeled-edge graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class. More...

#include <labeled_edge_graph.h>

Inheritance diagram for graphdom::labeled_edge_graph< VertexType, EdgeLabelType >:

Collaboration diagram for graphdom::labeled_edge_graph< VertexType, EdgeLabelType >:

Public Member Functions
	~labeled_edge_graph () override=default
	To be polymorphic, this class has a virtual destructor.
virtual const EdgeLabelType &	get_edge_label (const typename graph< VertexType >::adj_list_const_iterator &) const =0
virtual EdgeLabelType &	get_edge_label (const typename graph< VertexType >::adj_list_const_iterator &)=0
Public Member Functions inherited from graphdom::graph< VertexType >
virtual	~graph ()=default
	To be polymorphic, this class has a virtual destructor.
virtual std::size_t	order () const =0
	Returns the order of *this, i.e. the number of vertices inside the graph.
virtual void	erase_vertex (const vertex_const_handle &vertex)=0
	Removes the vertex identified by vertex.
virtual adj_list_iterator	erase_edge (const adj_list_const_iterator &)=0

Detailed Description

template<typename VertexType, typename EdgeLabelType>
class graphdom::labeled_edge_graph< VertexType, EdgeLabelType >

Every labeled-edge graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class.

Creating an object of a user-defined class derived, directly or indirectly, from this one will cause undefined behavior.

Every labeled-edge graph created with this library can be considered equivalent to a labeled-edge graph consistent with the definition found on the "Mathematical Introduction" page:
referring to the symbols used in that definition, \( C_{l_E} \) is the set of all possible instances of EdgeLabelType .

Member Function Documentation

get_edge_label() [1/2]

template<typename VertexType, typename EdgeLabelType>

virtual const EdgeLabelType & graphdom::labeled_edge_graph< VertexType, EdgeLabelType >::get_edge_label ( const typename graph< VertexType >::adj_list_const_iterator & ) const

nodiscardpure virtual

Implemented in graphdom::full_labeled_multiset_digraph< VertexType, VertexLabelType, EdgeLabelType, VertexLabellerType, EdgeLabellerType >, graphdom::full_labeled_multiset_ugraph< VertexType, VertexLabelType, EdgeLabelType, VertexLabellerType, EdgeLabellerType >, graphdom::full_labeled_set_digraph< VertexType, VertexLabelType, EdgeLabelType, Compare, VertexLabellerType, EdgeLabellerType >, and graphdom::full_labeled_set_ugraph< VertexType, VertexLabelType, EdgeLabelType, Compare, VertexLabellerType, EdgeLabellerType >.

get_edge_label() [2/2]

template<typename VertexType, typename EdgeLabelType>

virtual EdgeLabelType & graphdom::labeled_edge_graph< VertexType, EdgeLabelType >::get_edge_label ( const typename graph< VertexType >::adj_list_const_iterator & )

nodiscardpure virtual

Implemented in graphdom::full_labeled_multiset_digraph< VertexType, VertexLabelType, EdgeLabelType, VertexLabellerType, EdgeLabellerType >, graphdom::full_labeled_multiset_ugraph< VertexType, VertexLabelType, EdgeLabelType, VertexLabellerType, EdgeLabellerType >, graphdom::full_labeled_set_digraph< VertexType, VertexLabelType, EdgeLabelType, Compare, VertexLabellerType, EdgeLabellerType >, and graphdom::full_labeled_set_ugraph< VertexType, VertexLabelType, EdgeLabelType, Compare, VertexLabellerType, EdgeLabellerType >.

---

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

• include/graphdom/labeled_edge_graph.h