Référence de la structure Phase4_TopologyBuilder::UnionFind

Structure Union-Find interne avec path compression + union by rank. Plus de détails...

Graphe de collaboration de Phase4_TopologyBuilder::UnionFind:

Fonctions membres publiques
	UnionFind (size_t n)
	Initialise l'Union-Find pour n éléments.
size_t	find (size_t x)
	Trouve le représentant canonique de x — path compression.
void	unite (size_t a, size_t b)
	Fusionne les ensembles contenant a et b — union by rank.

Attributs publics
std::vector< size_t >	parent
std::vector< int >	rank_

Description détaillée

Structure Union-Find interne avec path compression + union by rank.

Encapsule les vecteurs parent/rank et les opérations find/unite. Instanciée localement dans run() — durée de vie = Phase 4.

Documentation des constructeurs et destructeur

UnionFind()

Phase4_TopologyBuilder::UnionFind::UnionFind ( size_t  n )

inlineexplicit

Initialise l'Union-Find pour n éléments.

Chaque élément est sa propre racine (parent[i] = i, rank[i] = 0).

Paramètres

n	Nombre d'éléments.

Documentation des fonctions membres

find()

size_t Phase4_TopologyBuilder::UnionFind::find ( size_t  x )

inline

Trouve le représentant canonique de x — path compression.

Paramètres

x	Indice de l'élément.

Renvoie

ID canonique (racine de l'arbre contenant x).

unite()

void Phase4_TopologyBuilder::UnionFind::unite ( size_t  a, size_t  b  )

inline

Fusionne les ensembles contenant a et b — union by rank.

Paramètres

a	Premier élément.
b	Second élément.

Documentation des données membres

parent

std::vector<size_t> Phase4_TopologyBuilder::UnionFind::parent

rank_

std::vector<int> Phase4_TopologyBuilder::UnionFind::rank_

---

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

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