---
title: Dominant
slug: Glossary/Dominator
tags:
  - Encodage
  - Glossaire
translation_of: Glossary/Dominator
original_slug: Glossaire/Dominant
---
<p><span id="result_box" lang="fr"><span>En théorie des graphes, le nœud A domine le nœud B si tous les chemins du nœud racine vers B passent par A.</span></span></p>

<p>Ce concept est important pour le "{{Glossary("garbage collection","ramasse-miettes")}}" (ou récupérateur de mémoire) <span id="result_box" lang="fr"><span>car cela signifie que B n'est accessible que par A. Ainsi, si le ramasse-miettes trouve A inaccessible et éligible à la récupération, alors B sera également inaccessible et éligible à la récupération.</span> <span>Donc, les objets que A domine contribuent à la taille retenue de A : c'est-à-dire la quantité totale de mémoire qui pourrait être libérée si A lui-même était libéré.</span></span></p>

<h2 id="En_apprendre_plus"><strong>En apprendre plus</strong></h2>

<h3 id="Culture_générale"><strong>Culture générale</strong></h3>

<ul>
 <li>{{interwiki("wikipedia","Ensemble_dominant","Ensemble dominant")}} sur Wikipedia</li>
</ul>

<h3 id="Références_techniques">Références techniques</h3>

<ul>
 <li><a href="https://developer.mozilla.org/fr/docs/Outils/Memory/Dominators">Dominants</a></li>
 <li><a href="https://developer.mozilla.org/fr/docs/Mozilla/js-ctypes/Using_js-ctypes/Memory_Management">Gestion de la mémoire</a> en JavaScript</li>
 <li><a href="https://developer.mozilla.org/fr/docs/Web/JavaScript/Gestion_de_la_m%C3%A9moire#Le_ramasse-miettes_ou_garbage_collection">Le ramasse-miettes ou garbage collection</a></li>
</ul>