TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
DISTANCE GRAPH [9 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 - internal organization data 2016-06-03
Record 2, English
Record 2, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
Record 2, Main entry term, English
- A[star] search algorithm
1, record 2, English, A%5Bstar%5D%20search%20algorithm
correct, see observation
Record 2, Abbreviations, English
Record 2, Synonyms, English
- A[star] algorithm 2, record 2, English, A%5Bstar%5D%20algorithm
correct, see observation
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
The A[ star]: algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node(best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance(cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal. 3, record 2, English, - A%5Bstar%5D%20search%20algorithm
Record number: 2, Textual support number: 1 OBS
A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints. 4, record 2, English, - A%5Bstar%5D%20search%20algorithm
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
Record 2, Main entry term, French
- algorithme de recherche A[étoile]
1, record 2, French, algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
correct, see observation, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- algorithme A[étoile] 2, record 2, French, algorithme%20A%5B%C3%A9toile%5D
correct, see observation, masculine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 CONT
L'algorithme A[étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d'abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible. 3, record 2, French, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
Record number: 2, Textual support number: 1 OBS
algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l'entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu'il est impossible de le reproduire en raison de contraintes techniques. 4, record 2, French, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2011-10-03
Record 3, English
Record 3, Subject field(s)
- Flights (Air Transport)
Record 3, Main entry term, English
- route factor graph
1, record 3, English, route%20factor%20graph
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
Route factor varies with distance to destination. The Route Factor graph is shown on the Mach. 76 Flight Planning Chart. 1, record 3, English, - route%20factor%20graph
Record 3, French
Record 3, Domaine(s)
- Vols (Transport aérien)
Record 3, Main entry term, French
- graphique réserve de route
1, record 3, French, graphique%20r%C3%A9serve%20de%20route
feminine noun, officially approved
Record 3, Abbreviations, French
Record 3, Synonyms, French
Record 3, Textual support, French
Record number: 3, Textual support number: 1 DEF
Réserve de route : Quantité de carburant destinée à couvrir l'éventuel accroissement de consommation sur l'étape résultant de conditions d'exécution du vol plus défavorables que les conditions prévues. 2, record 3, French, - graphique%20r%C3%A9serve%20de%20route
Record number: 3, Textual support number: 1 OBS
graphique réserve de route : Terme uniformisé par le CUTA - Opérations aériennes. 3, record 3, French, - graphique%20r%C3%A9serve%20de%20route
Record 3, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 2004-03-09
Record 4, English
Record 4, Subject field(s)
- Fluid Mechanics and Hydraulics (Physics)
- Statistical Graphs and Diagrams
Record 4, Main entry term, English
- velocity profile
1, record 4, English, velocity%20profile
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
- fluid velocity profile 2, record 4, English, fluid%20velocity%20profile
correct
Record 4, Textual support, English
Record number: 4, Textual support number: 1 DEF
A graph of the speed of a fluid flow as a function of distance perpendicular to the direction of flow. 1, record 4, English, - velocity%20profile
Record 4, French
Record 4, Domaine(s)
- Mécanique des fluides et hydraulique (Physique)
- Diagrammes et graphiques (Statistique)
Record 4, Main entry term, French
- profil des vitesses
1, record 4, French, profil%20des%20vitesses
correct, masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
Record 4, Textual support, French
Record number: 4, Textual support number: 1 CONT
Profil des vitesses. La courbe de répartition des vitesses dans l'épaisseur de la couche limite [...] est caractéristique du type d'écoulement. 2, record 4, French, - profil%20des%20vitesses
Record 4, Spanish
Record 4, Campo(s) temático(s)
- Mecánica de fluidos e hidráulica (Física)
- Diagramas y gráficos estadísticos
Record 4, Main entry term, Spanish
- perfil de velocidades
1, record 4, Spanish, perfil%20de%20velocidades
correct, masculine noun
Record 4, Abbreviations, Spanish
Record 4, Synonyms, Spanish
Record 4, Textual support, Spanish
Record number: 4, Textual support number: 1 DEF
Proyección representativa de las velocidades puntuales, en la dirección del flujo de un fluido, en una sección transversal del mismo. 1, record 4, Spanish, - perfil%20de%20velocidades
Record 5 - internal organization data 1994-06-01
Record 5, English
Record 5, Subject field(s)
- Astronomy
Record 5, Main entry term, English
- main-sequence fitting 1, record 5, English, main%2Dsequence%20fitting
Record 5, Abbreviations, English
Record 5, Synonyms, English
Record 5, Textual support, English
Record number: 5, Textual support number: 1 DEF
A technique for measuring the distance modulus and hence the distance for a star cluster... the main sequence portion of a graph colour index versus apparent magnitude for the cluster is superimposed on the main sequence of a standard Hertzprung-Russell diagram, the spectral types of the two curves being made to overlap. 2, record 5, English, - main%2Dsequence%20fitting
Record number: 5, Textual support number: 1 CONT
The distance to a given globular cluster may be found (1) by the main-sequence fitting technique, (2) by the apparent magnitudes of certain well known types of stars in the cluster, and (3) by the apparent angular diameter of the cluster. 3, record 5, English, - main%2Dsequence%20fitting
Record 5, French
Record 5, Domaine(s)
- Astronomie
Record 5, Main entry term, French
- identification des séquences principales
1, record 5, French, identification%20des%20s%C3%A9quences%20principales
feminine noun
Record 5, Abbreviations, French
Record 5, Synonyms, French
Record 5, Textual support, French
Record number: 5, Textual support number: 1 DEF
Méthode de détermination des distances astronomiques dont la limite d'application est de 105 années-lumières. 2, record 5, French, - identification%20des%20s%C3%A9quences%20principales
Record 5, Spanish
Record 5, Textual support, Spanish
Record 6 - internal organization data 1994-06-01
Record 6, English
Record 6, Subject field(s)
- Astronomy
Record 6, Main entry term, English
- main-sequence fitting 1, record 6, English, main%2Dsequence%20fitting
Record 6, Abbreviations, English
Record 6, Synonyms, English
Record 6, Textual support, English
Record number: 6, Textual support number: 1 DEF
A technique for measuring the distance modulus and hence the distance for a star cluster... the main sequence portion of a graph colour index versus apparent magnitude for the cluster is superimposed on the main sequence of a standard Hertzsprung-Russell diagram, the spectral types of the two curves being made to overlap. 1, record 6, English, - main%2Dsequence%20fitting
Record number: 6, Textual support number: 1 CONT
The distance to a given globular cluster may be found (1) by the main-sequence fitting technique, (2) by the apparent magnitudes of certain well known types of stars in the cluster, and (3) by the apparent angular diameter of the cluster. 1, record 6, English, - main%2Dsequence%20fitting
Record 6, French
Record 6, Domaine(s)
- Astronomie
Record 6, Main entry term, French
- identification des séquences principales
1, record 6, French, identification%20des%20s%C3%A9quences%20principales
feminine noun
Record 6, Abbreviations, French
Record 6, Synonyms, French
Record 6, Textual support, French
Record number: 6, Textual support number: 1 DEF
Méthode de détermination des distances astronomiques se basant sur les étoiles de la séquence principale et dont la limite d'application est de 105 années-lumières. 1, record 6, French, - identification%20des%20s%C3%A9quences%20principales
Record 6, Spanish
Record 6, Textual support, Spanish
Record 7 - internal organization data 1989-11-14
Record 7, English
Record 7, Subject field(s)
- Aircraft Piloting and Navigation
Record 7, Main entry term, English
- howgozit curve
1, record 7, English, howgozit%20curve
correct
Record 7, Abbreviations, English
Record 7, Synonyms, English
- howgozit 2, record 7, English, howgozit
correct
Record 7, Textual support, English
Record number: 7, Textual support number: 1 DEF
alteration of the phrase how goes it? : a running graph of the progress of an airplane flight involving the distance covered, fuel consumed and time elapsed and enabling the pilot to determine the equitime point 1, record 7, English, - howgozit%20curve
Record 7, French
Record 7, Domaine(s)
- Pilotage et navigation aérienne
Record 7, Main entry term, French
- graphique de la consommation de carburant
1, record 7, French, graphique%20de%20la%20consommation%20de%20carburant
masculine noun
Record 7, Abbreviations, French
Record 7, Synonyms, French
- graphique HOWGOZIT 2, record 7, French, graphique%20HOWGOZIT
masculine noun
Record 7, Textual support, French
Record 7, Spanish
Record 7, Textual support, Spanish
Record 8 - internal organization data 1989-03-01
Record 8, English
Record 8, Subject field(s)
- Artificial Intelligence
Record 8, Main entry term, English
- distance graph
1, record 8, English, distance%20graph
correct
Record 8, Abbreviations, English
Record 8, Synonyms, English
Record 8, French
Record 8, Domaine(s)
- Intelligence artificielle
Record 8, Main entry term, French
- graphe des distances
1, record 8, French, graphe%20des%20distances
correct, masculine noun
Record 8, Abbreviations, French
Record 8, Synonyms, French
Record 8, Textual support, French
Record 8, Spanish
Record 8, Textual support, Spanish
Record 9 - internal organization data 1989-02-16
Record 9, English
Record 9, Subject field(s)
- Artificial Intelligence
Record 9, Main entry term, English
- distance matrix
1, record 9, English, distance%20matrix
correct
Record 9, Abbreviations, English
Record 9, Synonyms, English
Record 9, Textual support, English
Record number: 9, Textual support number: 1 OBS
Distance matrix of a graph. 2, record 9, English, - distance%20matrix
Record 9, French
Record 9, Domaine(s)
- Intelligence artificielle
Record 9, Main entry term, French
- matrice de distance
1, record 9, French, matrice%20de%20distance
correct, feminine noun
Record 9, Abbreviations, French
Record 9, Synonyms, French
Record 9, Textual support, French
Record 9, Spanish
Record 9, 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:


