TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
GRAPH SEARCHING [5 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 1993-08-16
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Artificial Intelligence
- Computer Graphics
Fiche 2, La vedette principale, Anglais
- graph search
1, fiche 2, Anglais, graph%20search
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- graph searching 2, fiche 2, Anglais, graph%20searching
correct
Fiche 2, Justifications, Anglais
Record number: 2, 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 2, Anglais, - graph%20search
Fiche 2, Français
Fiche 2, Domaine(s)
- Intelligence artificielle
- Infographie
Fiche 2, La vedette principale, Français
- recherche en graphe
1, fiche 2, Français, recherche%20en%20graphe
correct, nom féminin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- recherche par graphes 2, fiche 2, Français, recherche%20par%20graphes
correct, nom féminin
Fiche 2, Justifications, Français
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 1990-05-16
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Artificial Intelligence
Fiche 3, La vedette principale, Anglais
- graph search strategy
1, fiche 3, Anglais, graph%20search%20strategy
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
- graph searching strategy 2, fiche 3, Anglais, graph%20searching%20%20strategy
correct
Fiche 3, Français
Fiche 3, Domaine(s)
- Intelligence artificielle
Fiche 3, La vedette principale, Français
- stratégie de recherche par graphe
1, fiche 3, Français, strat%C3%A9gie%20de%20recherche%20par%20graphe
correct, nom féminin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
Fiche 3, Justifications, Français
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Fiche 4 - données d’organisme interne 1986-11-03
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Artificial Intelligence
Fiche 4, La vedette principale, Anglais
- heuristic search technique
1, fiche 4, Anglais, heuristic%20search%20technique
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
Fiche 4, Justifications, Anglais
Record number: 4, Textual support number: 1 DEF
Graph searching method that uses heuristic knowledge about the domain to help focus the search. It operates by generating and testing intermediate states along potential solution paths. 1, fiche 4, Anglais, - heuristic%20search%20technique
Fiche 4, Français
Fiche 4, Domaine(s)
- Intelligence artificielle
Fiche 4, La vedette principale, Français
- technique de recherche heuristique
1, fiche 4, Français, technique%20de%20recherche%20heuristique
correct, nom féminin
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 1986-05-07
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Artificial Intelligence
Fiche 5, La vedette principale, Anglais
- state graph search
1, fiche 5, Anglais, state%20graph%20search
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
Fiche 5, Justifications, Anglais
Record number: 5, Textual support number: 1 CONT
Searching with state graphs. To understand search strategies, we have to look... at state graphs. In AI terminology, a state graph is often called a state space or a tree. 1, fiche 5, Anglais, - state%20graph%20search
Fiche 5, Français
Fiche 5, Domaine(s)
- Intelligence artificielle
Fiche 5, La vedette principale, Français
- recherche par graphes d'états
1, fiche 5, Français, recherche%20par%20graphes%20d%27%C3%A9tats
proposition, nom féminin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Record number: 5, Textual support number: 1 OBS
Voir "graphe d'état" et "espace d'états". 1, fiche 5, Français, - recherche%20par%20graphes%20d%27%C3%A9tats
Fiche 5, Espagnol
Fiche 5, 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 :