TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
GRAPH SEARCHING [2 records]
Record 1 - internal organization data 2021-01-08
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- graph traversal
1, record 1, English, graph%20traversal
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- graph search 2, record 1, English, graph%20search
correct
- graph searching 3, record 1, English, graph%20searching
correct
Record 1, Textual support, English
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, record 1, English, - 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, record 1, English, - graph%20traversal
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- parcours de graphe
1, record 1, French, parcours%20de%20graphe
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- traversée de graphe 2, record 1, French, travers%C3%A9e%20de%20graphe
correct, feminine noun
- recherche par graphe 3, record 1, French, recherche%20par%20graphe
correct, feminine noun
- recherche en graphe 3, record 1, French, recherche%20en%20graphe
correct, feminine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
[Exploration des] sommets d'un graphe de proche en proche à partir d'un sommet initial. 4, record 1, French, - parcours%20de%20graphe
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 1993-08-16
Record 2, English
Record 2, Subject field(s)
- Artificial Intelligence
- Computer Graphics
Record 2, Main entry term, English
- graph search
1, record 2, English, graph%20search
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- graph searching 2, record 2, English, graph%20searching
correct
Record 2, Textual support, English
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, record 2, English, - graph%20search
Record 2, French
Record 2, Domaine(s)
- Intelligence artificielle
- Infographie
Record 2, Main entry term, French
- recherche en graphe
1, record 2, French, recherche%20en%20graphe
correct, feminine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- recherche par graphes 2, record 2, French, recherche%20par%20graphes
correct, feminine noun
Record 2, Textual support, French
Record 2, Spanish
Record 2, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: