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

#include <WeightedGraphClasses.hpp>

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

Public Types

using node_type = TNode
 
using edge_type = TEdge
 
- Public Types inherited from graph::UndirectedMultiGraph< 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::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >
const ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > & getAdjacencyList () const &
 
ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > && getAdjacencyList () &&
 
auto operator<=> (const UndirectedMultiGraph &other) const
 
bool operator== (const UndirectedMultiGraph &other) const
 
void operator>> (ext::ostream &ostream) const override
 
void addNode (const DefaultNodeType &n)
 
void addNode (DefaultNodeType &&n)
 
void addNode (Params &&... params)
 
bool addEdge (const DefaultWeightedEdgeType &e)
 
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::UndirectedMultiGraph< DefaultNodeType, DefaultWeightedEdgeType >
ext::map< DefaultNodeType, std::multimap< DefaultNodeType, DefaultWeightedEdgeType > > m_adjacency_list
 

Member Typedef Documentation

◆ edge_type

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

◆ node_type

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

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