TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
BREADTH-FIRST SEARCH [4 records]
Record 1 - internal organization data 2019-10-30
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- breadth-first search algorithm
1, record 1, English, breadth%2Dfirst%20search%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- BFS algorithm 2, record 1, English, BFS%20algorithm
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
A graph traversal algorithm that explores nodes in the order of their distance from the roots, where distance is defined as the minimum path length from a root to the node. 3, record 1, English, - breadth%2Dfirst%20search%20algorithm
Record number: 1, Textual support number: 1 OBS
It starts at the tree root (or some arbitrary node of a graph, sometimes referred to as a 'search key'), and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. 4, record 1, English, - breadth%2Dfirst%20search%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- algorithme de parcours en largeur d'abord
1, record 1, French, algorithme%20de%20parcours%20en%20largeur%20d%27abord
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme de recherche en largeur d'abord 2, record 1, French, algorithme%20de%20recherche%20en%20largeur%20d%27abord
correct, masculine noun
- algorithme de parcours en largeur 3, record 1, French, algorithme%20de%20parcours%20en%20largeur
correct, masculine noun
- algorithme de recherche en largeur 4, record 1, French, algorithme%20de%20recherche%20en%20largeur
correct, masculine noun
- algorithme de parcours largeur 5, record 1, French, algorithme%20de%20parcours%20largeur
correct, masculine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 CONT
L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe. 3, record 1, French, - algorithme%20de%20parcours%20en%20largeur%20d%27abord
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Record 1, Main entry term, Spanish
- algoritmo de búsqueda por anchura en un grafo
1, record 1, Spanish, algoritmo%20de%20b%C3%BAsqueda%20por%20anchura%20en%20un%20grafo
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
- algoritmo BFS 1, record 1, Spanish, algoritmo%20BFS
correct, masculine noun
Record 1, Textual support, Spanish
Record 2 - external organization data 2014-09-03
Record 2, English
Record 2, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 2
Record 2, Main entry term, English
- breadth-first search
1, record 2, English, breadth%2Dfirst%20search
correct, standardized
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
search that proceeds from higher to lower levels of a search tree, checking the nodes across all the possible alternatives at one level before going to the next lower level until the goal or a predetermined state is reached 1, record 2, English, - breadth%2Dfirst%20search
Record number: 2, Textual support number: 1 OBS
breadth-first search: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995]. 2, record 2, English, - breadth%2Dfirst%20search
Record 2, French
Record 2, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 2
Record 2, Main entry term, French
- recherche en largeur
1, record 2, French, recherche%20en%20largeur
correct, feminine noun, standardized
Record 2, Abbreviations, French
Record 2, Synonyms, French
- recherche en largeur d'abord 1, record 2, French, recherche%20en%20largeur%20d%27abord
correct, feminine noun, standardized
Record 2, Textual support, French
Record number: 2, Textual support number: 1 DEF
recherche qui ne passe d'un niveau supérieur au niveau immédiatement inférieur d'un arbre de recherche qu'après avoir exploré tous les nœuds possibles au niveau supérieur, et ce, jusqu'à l'atteinte du but ou d'un état prédéterminé 1, record 2, French, - recherche%20en%20largeur
Record number: 2, Textual support number: 1 OBS
recherche en largeur; recherche en largeur d'abord : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995]. 2, record 2, French, - recherche%20en%20largeur
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 1999-04-08
Record 3, English
Record 3, Subject field(s)
- Artificial Intelligence
Record 3, Main entry term, English
- breadth-first search
1, record 3, English, breadth%2Dfirst%20search
correct, standardized
Record 3, Abbreviations, English
- BFS 2, record 3, English, BFS
correct
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 DEF
An approach in which, starting with the root node, the nodes in the search tree are generated and examined level by level (before proceeding deeper). This approach is guaranteed to find an optimal solution if it exists. 3, record 3, English, - breadth%2Dfirst%20search
Record number: 3, Textual support number: 2 DEF
A search that expands a tree level by level. First, all root children are generated. If the goal node is not found among these, then level 2 is generated, and so on. 4, record 3, English, - breadth%2Dfirst%20search
Record number: 3, Textual support number: 1 OBS
breadth-first search: term standardized by ISO and CSA. 5, record 3, English, - breadth%2Dfirst%20search
Record 3, French
Record 3, Domaine(s)
- Intelligence artificielle
Record 3, Main entry term, French
- recherche en largeur
1, record 3, French, recherche%20en%20largeur
correct, feminine noun, standardized
Record 3, Abbreviations, French
Record 3, Synonyms, French
- recherche largeur d'abord 2, record 3, French, recherche%20largeur%20d%27abord
correct, feminine noun
- recherche en largeur d'abord 3, record 3, French, recherche%20en%20largeur%20d%27abord
correct, feminine noun, standardized
Record 3, Textual support, French
Record number: 3, Textual support number: 1 DEF
Recherche poursuivie sur tous les successeurs d'un état avant qu'un de leurs successeurs ne soit développé. 4, record 3, French, - recherche%20en%20largeur
Record number: 3, Textual support number: 1 OBS
recherche en largeur; recherche en largeur d'abord : termes normalisés par ISO/CEI et la CSA. 5, record 3, French, - recherche%20en%20largeur
Record 3, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 1987-12-07
Record 4, English
Record 4, Subject field(s)
- Artificial Intelligence
Record 4, Main entry term, English
- breadth-first search tree
1, record 4, English, breadth%2Dfirst%20search%20tree
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
Record 4, French
Record 4, Domaine(s)
- Intelligence artificielle
Record 4, Main entry term, French
- arbre de recherche en largeur d'abord
1, record 4, French, arbre%20de%20recherche%20en%20largeur%20d%27abord
correct, masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
Record 4, Textual support, French
Record 4, Spanish
Record 4, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
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: