Référence de la structure TopologyGraph

Résultat de Phase4_TopologyBuilder — graphe planaire complet. Plus de détails...

#include <TopologyGraph.h>

Graphe de collaboration de TopologyGraph:

Fonctions membres publiques
void	buildAdjacency ()
	Construit l'index d'adjacence depuis edges.
size_t	degree (size_t nodeId) const
	Retourne le degré d'un nœud (nombre d'arêtes incidentes).
void	clear ()
	Vide le graphe — libère la mémoire après Phase 6.
bool	empty () const

Attributs publics
std::vector< TopoNode >	nodes
std::vector< TopoEdge >	edges
std::vector< std::vector< size_t > >	adjacency

Description détaillée

Résultat de Phase4_TopologyBuilder — graphe planaire complet.

Produit en Phase 4, consommé par Phase5_SwitchClassifier. Libérable après Phase 6 via clear().

Adjacence

L'index d'adjacence est construit une fois via buildAdjacency() et utilisé par Phase 5 pour calculer les degrés et angles.

Documentation des fonctions membres

buildAdjacency()

void TopologyGraph::buildAdjacency ( )

inline

Construit l'index d'adjacence depuis edges.

À appeler après construction du graphe, avant Phase 5. Complexité O(|edges|).

clear()

void TopologyGraph::clear ( )

inline

Vide le graphe — libère la mémoire après Phase 6.

degree()

size_t TopologyGraph::degree ( size_t  nodeId ) const

inline

Retourne le degré d'un nœud (nombre d'arêtes incidentes).

Paramètres

nodeId

ID du nœud.

Renvoie

Degré du nœud. 0 si nodeId invalide ou adjacency non construite.

empty()

bool TopologyGraph::empty ( ) const

inline

Renvoie

true si le graphe est vide.

Documentation des données membres

adjacency

std::vector<std::vector<size_t> > TopologyGraph::adjacency

Index d'adjacence : nodeId → liste des arêtes incidentes. Construit par buildAdjacency() — ne pas accéder avant l'appel.

edges

std::vector<TopoEdge> TopologyGraph::edges

Arêtes — une par segment atomique (après élimination des dégénérés).

nodes

std::vector<TopoNode> TopologyGraph::nodes

Nœuds topologiques — un par point de jonction du réseau.

---

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

• SimulateurFerroviaire/Modules/GeoParser/Pipeline/TopologyGraph.h