TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
GRAPHE RECHERCHE [7 fiches]
Fiche 1 - données d’organisme interne 2021-01-08
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- graph traversal
1, fiche 1, Anglais, graph%20traversal
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- graph search 2, fiche 1, Anglais, graph%20search
correct
- graph searching 3, fiche 1, Anglais, graph%20searching
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited. 4, fiche 1, Anglais, - graph%20traversal
Record number: 1, Textual support number: 1 OBS
Depth first search (DFS) and breadth first search (BFS) are the two main types of graph traversals. 5, fiche 1, Anglais, - graph%20traversal
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- parcours de graphe
1, fiche 1, Français, parcours%20de%20graphe
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- traversée de graphe 2, fiche 1, Français, travers%C3%A9e%20de%20graphe
correct, nom féminin
- recherche par graphe 3, fiche 1, Français, recherche%20par%20graphe
correct, nom féminin
- recherche en graphe 3, fiche 1, Français, recherche%20en%20graphe
correct, nom féminin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 DEF
[Exploration des] sommets d'un graphe de proche en proche à partir d'un sommet initial. 4, fiche 1, Français, - parcours%20de%20graphe
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2020-02-06
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 2, La vedette principale, Anglais
- graph traversal algorithm
1, fiche 2, Anglais, graph%20traversal%20algorithm
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- graph search algorithm 2, fiche 2, Anglais, graph%20search%20algorithm
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 DEF
[An] algorithm that generates all of the successors of a node at once. 3, fiche 2, Anglais, - graph%20traversal%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 parcours de graphe
1, fiche 2, Français, algorithme%20de%20parcours%20de%20graphe
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- algorithme de traversée de graphe 2, fiche 2, Français, algorithme%20de%20travers%C3%A9e%20de%20graphe
correct, nom masculin
- algorithme de recherche par graphe 3, fiche 2, Français, algorithme%20de%20recherche%20par%20graphe
correct, nom masculin
- algorithme de recherche en graphe 4, fiche 2, Français, algorithme%20de%20recherche%20en%20graphe
correct, nom masculin
Fiche 2, Justifications, Français
Record number: 2, 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 2, Français, - algorithme%20de%20parcours%20de%20graphe
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 1993-08-16
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Artificial Intelligence
- Computer Graphics
Fiche 3, La vedette principale, Anglais
- graph search
1, fiche 3, Anglais, graph%20search
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
- graph searching 2, fiche 3, Anglais, graph%20searching
correct
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 OBS
Graph (or more specially, trees) are extremely useful structures for keeping track of the effects of several sequences of rules. 3, fiche 3, Anglais, - graph%20search
Fiche 3, Français
Fiche 3, Domaine(s)
- Intelligence artificielle
- Infographie
Fiche 3, La vedette principale, Français
- recherche en graphe
1, fiche 3, Français, recherche%20en%20graphe
correct, nom féminin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
- recherche par graphes 2, fiche 3, Français, recherche%20par%20graphes
correct, nom féminin
Fiche 3, Justifications, Français
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Fiche 4 - données d’organisme interne 1990-05-16
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Artificial Intelligence
Fiche 4, La vedette principale, Anglais
- graph search control
1, fiche 4, Anglais, graph%20search%20control
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
Fiche 4, Français
Fiche 4, Domaine(s)
- Intelligence artificielle
Fiche 4, La vedette principale, Français
- contrôle de recherche par graphe
1, fiche 4, Français, contr%C3%B4le%20de%20recherche%20par%20graphe
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
Fiche 4, Justifications, Français
Fiche 4, Espagnol
Fiche 4, Justifications, Espagnol
Fiche 5 - données d’organisme interne 1990-05-16
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Artificial Intelligence
Fiche 5, La vedette principale, Anglais
- graph search strategy
1, fiche 5, Anglais, graph%20search%20strategy
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
- graph searching strategy 2, fiche 5, Anglais, graph%20searching%20strategy
correct
Fiche 5, Français
Fiche 5, Domaine(s)
- Intelligence artificielle
Fiche 5, La vedette principale, Français
- stratégie de recherche par graphe
1, fiche 5, Français, strat%C3%A9gie%20de%20recherche%20par%20graphe
correct, nom féminin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Fiche 5, Espagnol
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme interne 1990-05-16
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Artificial Intelligence
Fiche 6, La vedette principale, Anglais
- graph search model
1, fiche 6, Anglais, graph%20search%20model
correct
Fiche 6, Les abréviations, Anglais
Fiche 6, Les synonymes, Anglais
Fiche 6, Français
Fiche 6, Domaine(s)
- Intelligence artificielle
Fiche 6, La vedette principale, Français
- modèle de recherche par graphe
1, fiche 6, Français, mod%C3%A8le%20de%20recherche%20par%20graphe
correct, nom masculin
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Fiche 6, Espagnol
Fiche 6, Justifications, Espagnol
Fiche 7 - données d’organisme interne 1986-04-14
Fiche 7, Anglais
Fiche 7, Subject field(s)
- Artificial Intelligence
Fiche 7, La vedette principale, Anglais
- search graph
1, fiche 7, Anglais, search%20graph
correct
Fiche 7, Les abréviations, Anglais
Fiche 7, Les synonymes, Anglais
Fiche 7, Français
Fiche 7, Domaine(s)
- Intelligence artificielle
Fiche 7, La vedette principale, Français
- graphe de recherche
1, fiche 7, Français, graphe%20de%20recherche
correct, nom masculin
Fiche 7, Les abréviations, Français
Fiche 7, Les synonymes, Français
Fiche 7, Justifications, Français
Fiche 7, Espagnol
Fiche 7, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
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 :