Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Public Types
graph::WeightedDirectedMultiGraph< TNode, TEdge > Class Template Reference

#include <WeightedGraphClasses.hpp>

Inheritance diagram for graph::WeightedDirectedMultiGraph< TNode, TEdge >:
[legend]
Collaboration diagram for graph::WeightedDirectedMultiGraph< TNode, TEdge >:
[legend]

Public Types

using node_type = TNode
 
using edge_type = TEdge
 
- Public Types inherited from graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >
using node_type = DefaultNodeType
 
using edge_type = DefaultWeightedEdgeType
 
- Public Types inherited from graph::GraphInterface< TNode, TEdge >
using node_type = TNode
 
using edge_type = TEdge
 

Additional Inherited Members

- Public Member Functions inherited from graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >
const ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > & getSuccessorList () const &
 
ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > && getSuccessorList () &&
 
const ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > & getPredecessorList () const &
 
ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > && getPredecessorList () &&
 
auto operator<=> (const DirectedMultiGraph &other) const
 
bool operator== (const DirectedMultiGraph &other) const
 
void operator>> (ext::ostream &ostream) const override
 
virtual void addNode (const DefaultNodeType &n)
 
virtual void addNode (DefaultNodeType &&n)
 
void addNode (Params &&... params)
 
virtual bool addEdge (const DefaultWeightedEdgeType &e)
 
virtual bool addEdge (DefaultWeightedEdgeType &&e)
 
bool addEdge (Params &&... params)
 
size_t nodeCount () const override
 
size_t edgeCount () const override
 
ext::set< DefaultNodeTypegetNodes () const override
 
ext::vector< DefaultWeightedEdgeTypegetEdges () const override
 
ext::set< DefaultNodeTypesuccessors (const DefaultNodeType &n) const override
 
ext::vector< DefaultWeightedEdgeTypesuccessorEdges (const DefaultNodeType &n) const override
 
ext::set< DefaultNodeTypepredecessors (const DefaultNodeType &n) const override
 
ext::vector< DefaultWeightedEdgeTypepredecessorEdges (const DefaultNodeType &n) const override
 
std::string name () const override
 
- Public Member Functions inherited from graph::GraphBase
virtual ~GraphBase () noexcept=default
 
- Protected Attributes inherited from graph::DirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >
ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > m_succ_list
 
ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > m_pred_list
 

Member Typedef Documentation

◆ edge_type

template<typename TNode = DefaultNodeType, typename TEdge = DefaultWeightedEdgeType>
using graph::WeightedDirectedMultiGraph< TNode, TEdge >::edge_type = TEdge

◆ node_type

template<typename TNode = DefaultNodeType, typename TEdge = DefaultWeightedEdgeType>
using graph::WeightedDirectedMultiGraph< TNode, TEdge >::node_type = TNode

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