Référence du modèle de la classe Arcane::DirectedGraphT< VertexType, EdgeType >

#include <arcane/utils/DirectedGraphT.h>

Graphe d'héritage de Arcane::DirectedGraphT< VertexType, EdgeType >:

Graphe de collaboration de Arcane::DirectedGraphT< VertexType, EdgeType >:

Fonctions membres publiques
	DirectedGraphT (ITraceMng *trace_mng)
virtual	~DirectedGraphT ()
Fonctions membres publiques hérités de Arcane::GraphBaseT< VertexType, EdgeType >
void	addEdge (const VertexType &source_vertex, const VertexType &target_vertex, const EdgeType &source_to_target_edge)
	Les arêtes multiples (constituées des mêmes noeuds source et target) ne sont pas autorisées (throw 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)
	Renvoie un pointeur vers l'instance d'EdgeType stockée dans le graphe ou nullptr si non trouvé.
const EdgeType *	getEdge (const VertexType &source_vertex, const VertexType &target_vertex) const
	Renvoie un pointeur vers l'instance d'EdgeType stockée dans le graphe ou nullptr si non trouvé.
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)

Membres hérités additionnels
Types publics hérités de 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
Fonctions membres protégées hérités de Arcane::GraphBaseT< VertexType, EdgeType >
	GraphBaseT (ITraceMng *trace_mng)
virtual	~GraphBaseT ()
Attributs protégés hérités de 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

Description détaillée

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

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

Définition à la ligne 34 du fichier DirectedGraphT.h.

Documentation des constructeurs et destructeur

DirectedGraphT()

template<class VertexType, class EdgeType>

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

inline

Constructeur de la classe

Définition à la ligne 40 du fichier DirectedGraphT.h.

Références Arcane::GraphBaseT< VertexType, EdgeType >::GraphBaseT().

Voici le graphe d'appel pour cette fonction :

~DirectedGraphT()

template<class VertexType, class EdgeType>

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

inlinevirtual

Destructeur de la classe

Définition à la ligne 44 du fichier DirectedGraphT.h.

---

La documentation de cette classe a été générée à partir du fichier suivant :

• DirectedGraphT.h