TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
ALGORITHME GRAPHE [2 fiches]
Fiche 1 - données d’organisme interne 2020-02-06
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- graph traversal algorithm
1, fiche 1, Anglais, graph%20traversal%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- graph search algorithm 2, fiche 1, Anglais, graph%20search%20algorithm
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
[An] algorithm that generates all of the successors of a node at once. 3, fiche 1, Anglais, - graph%20traversal%20algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- algorithme de parcours de graphe
1, fiche 1, Français, algorithme%20de%20parcours%20de%20graphe
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme de traversée de graphe 2, fiche 1, Français, algorithme%20de%20travers%C3%A9e%20de%20graphe
correct, nom masculin
- algorithme de recherche par graphe 3, fiche 1, Français, algorithme%20de%20recherche%20par%20graphe
correct, nom masculin
- algorithme de recherche en graphe 4, fiche 1, Français, algorithme%20de%20recherche%20en%20graphe
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Comme les autres algorithmes de parcours de graphe, l'algorithme de parcours en profondeur trouve l'ensemble des sommets accessibles depuis un sommet donné s, c'est-à-dire ceux vers lesquels il existe un chemin partant de s. Il s'agit précisément des sommets marqués par l'algorithme. 1, fiche 1, Français, - algorithme%20de%20parcours%20de%20graphe
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2020-02-05
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 2, La vedette principale, Anglais
- graph-based algorithm
1, fiche 2, Anglais, graph%2Dbased%20algorithm
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- graph algorithm 2, fiche 2, Anglais, graph%20algorithm
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 DEF
An algorithm that takes one or more graphs as inputs. 2, fiche 2, Anglais, - graph%2Dbased%20algorithm
Record number: 2, Textual support number: 1 CONT
The time complexity of the graph-based algorithm is low because [it] uses a graph database that stores not only activities but also their relationships. 3, fiche 2, Anglais, - graph%2Dbased%20algorithm
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 2, La vedette principale, Français
- algorithme de graphe
1, fiche 2, Français, algorithme%20de%20graphe
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 OBS
Un algorithme de graphe [est utilisé] pour calculer la distance la plus courte entre chaque sommet et un ou plusieurs sommets-requêtes. 1, fiche 2, Français, - algorithme%20de%20graphe
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)
Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :