Arcane::DirectedGraphT< VertexType, EdgeType > Class Template Reference

#include <arcane/utils/DirectedGraphT.h>

Public Member Functions
	DirectedGraphT (ITraceMng *trace_mng)
virtual	~DirectedGraphT ()
Public Member Functions inherited from Arcane::GraphBaseT< VertexType, EdgeType >
void	addEdge (const VertexType &source_vertex, const VertexType &target_vertex, const EdgeType &source_to_target_edge)
	Multiple edges (consisting of the same source and target nodes) are not allowed (throws FatalErrorException).
void	addEdge (VertexType &&source_vertex, VertexType &&target_vertex, EdgeType &&source_to_target_edge)
template<class Vertex, class Edge>
void	_addEdge (Vertex source_vertex, Vertex target_vertex, Edge source_to_target_edge)
EdgeType *	getEdge (const VertexType &source_vertex, const VertexType &target_vertex)
	Returns a pointer to the EdgeType instance stored in the graph or nullptr if not found.
const EdgeType *	getEdge (const VertexType &source_vertex, const VertexType &target_vertex) const
	Returns a pointer to the EdgeType instance stored in the graph or nullptr if not found.
EdgeType *	_getEdge (const VertexType &source_vertex, const VertexType &target_vertex)
VertexType *	getSourceVertex (const EdgeType &edge)
const VertexType *	getSourceVertex (const EdgeType &edge) const
VertexType *	getTargetVertex (const EdgeType &edge)
const VertexType *	getTargetVertex (const EdgeType &edge) const
VertexSet	vertices ()
EdgeSet	edges ()
ConnectedEdgeSet	inEdges (const VertexType &vertex)
ConnectedEdgeSet	outEdges (const VertexType &vertex)

Additional Inherited Members
Public Types inherited from Arcane::GraphBaseT< VertexType, EdgeType >
typedef std::reference_wrapper< VertexType >	VertexTypeRef
typedef std::reference_wrapper< const VertexType >	VertexTypeConstRef
typedef std::reference_wrapper< EdgeType >	EdgeTypeRef
typedef std::reference_wrapper< const EdgeType >	EdgeTypeConstRef
typedef std::list< VertexType >	VertexList
typedef std::list< EdgeType >	EdgeList
typedef SharedArray< VertexTypeRef >	VertexTypeRefArray
typedef SharedArray< VertexTypeConstRef >	VertexTypeConstRefArray
typedef SharedArray< EdgeTypeRef >	EdgeTypeRefArray
typedef SharedArray< EdgeTypeConstRef >	EdgeTypeConstRefArray
typedef std::map< VertexTypeConstRef, std::pair< VertexTypeRefArray, EdgeTypeRefArray > >	AdjacencyListType
typedef std::pair< VertexTypeRef, VertexTypeRef >	VertexPair
typedef std::map< EdgeTypeConstRef, VertexPair >	EdgeToVertexMap
typedef IterableEnsembleT< VertexList >	VertexSet
typedef IterableEnsembleT< EdgeList >	EdgeSet
typedef IterableEnsembleT< EdgeTypeRefArray >	ConnectedEdgeSet
typedef VertexType	VertexRef
typedef EdgeType	EdgeRef
Protected Member Functions inherited from Arcane::GraphBaseT< VertexType, EdgeType >
	GraphBaseT (ITraceMng *trace_mng)
virtual	~GraphBaseT ()
Protected Attributes inherited from Arcane::GraphBaseT< VertexType, EdgeType >
ITraceMng *	m_trace_mng
VertexList	m_vertices
EdgeList	m_edges
AdjacencyListType	m_adjacency_list
AdjacencyListType	m_adjacency_list_transposed
	source_vertex -> target_vertices
EdgeToVertexMap	m_edge_to_vertex_map
	target_vertex -> source_vertices

Detailed Description

template<class VertexType, class EdgeType>
class Arcane::DirectedGraphT< VertexType, EdgeType >

Template class for DirectedGraph. VertexType must implement a less comparison operator.

Definition at line 34 of file DirectedGraphT.h.

Constructor & Destructor Documentation

DirectedGraphT()

template<class VertexType, class EdgeType>

Arcane::DirectedGraphT< VertexType, EdgeType >::DirectedGraphT ( ITraceMng * trace_mng )

inline

Constructor of the class

Definition at line 40 of file DirectedGraphT.h.

References Arcane::GraphBaseT< VertexType, EdgeType >::GraphBaseT().

~DirectedGraphT()

template<class VertexType, class EdgeType>

virtual Arcane::DirectedGraphT< VertexType, EdgeType >::~DirectedGraphT ( )

inlinevirtual

Destructor of the class

Definition at line 45 of file DirectedGraphT.h.

---

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

• DirectedGraphT.h