graph::GraphInterface< TNode, TEdge > Class Template Reference

#include <GraphInterface.hpp>

Inheritance diagram for graph::GraphInterface< TNode, TEdge >:

Collaboration diagram for graph::GraphInterface< TNode, TEdge >:

Public Types
using	node_type = TNode
using	edge_type = TEdge

Public Member Functions
virtual size_t	nodeCount () const =0
virtual size_t	edgeCount () const =0
virtual ext::set< TNode >	getNodes () const =0
virtual ext::vector< TEdge >	getEdges () const =0
virtual ext::set< TNode >	successors (const TNode &n) const =0
virtual ext::vector< TEdge >	successorEdges (const TNode &n) const =0
virtual ext::set< TNode >	predecessors (const TNode &n) const =0
virtual ext::vector< TEdge >	predecessorEdges (const TNode &n) const =0
virtual std::string	name () const =0
Public Member Functions inherited from graph::GraphBase
virtual	~GraphBase () noexcept=default
virtual void	operator>> (ext::ostream &os) const =0

Member Typedef Documentation

edge_type

template<typename TNode , typename TEdge >

using graph::GraphInterface< TNode, TEdge >::edge_type = TEdge

node_type

template<typename TNode , typename TEdge >

using graph::GraphInterface< TNode, TEdge >::node_type = TNode

Member Function Documentation

edgeCount()

template<typename TNode , typename TEdge >

virtual size_t graph::GraphInterface< TNode, TEdge >::edgeCount ( ) const

pure virtual

Implemented in graph::DirectedGraph< TNode, TEdge >, graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< TNode, TEdge >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< TNode, TEdge >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< TNode, TEdge >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< TNode, TEdge >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >.

getEdges()

template<typename TNode , typename TEdge >

virtual ext::vector< TEdge > graph::GraphInterface< TNode, TEdge >::getEdges ( ) const

pure virtual

Implemented in graph::DirectedGraph< TNode, TEdge >, graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< TNode, TEdge >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< TNode, TEdge >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< TNode, TEdge >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< TNode, TEdge >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >.

getNodes()

template<typename TNode , typename TEdge >

virtual ext::set< TNode > graph::GraphInterface< TNode, TEdge >::getNodes ( ) const

pure virtual

Implemented in graph::DirectedGraph< TNode, TEdge >, graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< TNode, TEdge >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< TNode, TEdge >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< TNode, TEdge >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< TNode, TEdge >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >.

name()

template<typename TNode , typename TEdge >

virtual std::string graph::GraphInterface< TNode, TEdge >::name ( ) const

pure virtual

Implemented in graph::DirectedGraph< TNode, TEdge >, graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< TNode, TEdge >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< TNode, TEdge >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< TNode, TEdge >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< TNode, TEdge >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >.

nodeCount()

template<typename TNode , typename TEdge >

virtual size_t graph::GraphInterface< TNode, TEdge >::nodeCount ( ) const

pure virtual

Implemented in graph::DirectedGraph< TNode, TEdge >, graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< TNode, TEdge >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< TNode, TEdge >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< TNode, TEdge >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< TNode, TEdge >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >.

predecessorEdges()

template<typename TNode , typename TEdge >

virtual ext::vector< TEdge > graph::GraphInterface< TNode, TEdge >::predecessorEdges ( const TNode &  n ) const

pure virtual

Implemented in graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedGraph< TNode, TEdge >, graph::DirectedMultiGraph< TNode, TEdge >, graph::MixedGraph< TNode, TEdge >, graph::MixedMultiGraph< TNode, TEdge >, graph::UndirectedGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< TNode, TEdge >.

predecessors()

template<typename TNode , typename TEdge >

virtual ext::set< TNode > graph::GraphInterface< TNode, TEdge >::predecessors ( const TNode &  n ) const

pure virtual

Implemented in graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedGraph< TNode, TEdge >, graph::DirectedMultiGraph< TNode, TEdge >, graph::MixedGraph< TNode, TEdge >, graph::MixedMultiGraph< TNode, TEdge >, graph::UndirectedGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< TNode, TEdge >.

successorEdges()

template<typename TNode , typename TEdge >

virtual ext::vector< TEdge > graph::GraphInterface< TNode, TEdge >::successorEdges ( const TNode &  n ) const

pure virtual

Implemented in graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedGraph< TNode, TEdge >, graph::DirectedMultiGraph< TNode, TEdge >, graph::MixedGraph< TNode, TEdge >, graph::MixedMultiGraph< TNode, TEdge >, graph::UndirectedGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< TNode, TEdge >.

successors()

template<typename TNode , typename TEdge >

virtual ext::set< TNode > graph::GraphInterface< TNode, TEdge >::successors ( const TNode &  n ) const

pure virtual

Implemented in graph::DirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::MixedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >, graph::DirectedGraph< TNode, TEdge >, graph::DirectedMultiGraph< TNode, TEdge >, graph::MixedGraph< TNode, TEdge >, graph::MixedMultiGraph< TNode, TEdge >, graph::UndirectedGraph< TNode, TEdge >, and graph::UndirectedMultiGraph< TNode, TEdge >.

---

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

• alib2graph_data/src/graph/GraphFeatures.hpp
• alib2graph_data/src/graph/GraphInterface.hpp