cerca en amplada

La informació d'aquesta fitxa procedeix de l'obra següent:

Diccionaris cartogràfics [en línia]. Barcelona: TERMCAT, Centre de Terminologia, 2015-2018. (Diccionaris en Línia)
<http://www.termcat.cat/ca/Diccionaris_En_Linia/197/>
Aquesta obra ajunta quatre productes diferents:

- Diccionari terminològic de cartografia
- Diccionari terminològic de fotogrametria
- Diccionari terminològic de sistemes d'informació geogràfica
- Diccionari terminològic de teledetecció

La darrera nota de la fitxa indica de quin d'aquests quatre diccionaris procedeix.

ca cerca en amplada, n f
es búsqueda en amplitud
en breadth-first search

<Disciplines cartogràfiques > Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes>

Definition

Algorisme de cerca a través d'un graf que passa per tots els nodes del mateix nivell jeràrquic abans de continuar cap a nodes de nivells inferiors.

Note

La cerca en amplada s'oposa a la cerca en profunditat.
La informació d'aquesta fitxa procedeix de l'obra següent:

NUNES, Joan. Diccionari terminològic de sistemes d'informació geogràfica. Barcelona: Institut Cartogràfic de Catalunya: Enciclopèdia Catalana, 2012. 551 p. (Diccionaris Terminològics)
ISBN 978-84-393-8863-0; 978-84-412-2188-8