breadth-first search (Q325904)
algorithm for searching the nodes of a graph in order by their hop count from a starting node
- BFS
- breadth first search
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | breadth-first search |
algorithm for searching the nodes of a graph in order by their hop count from a starting node |
|
Statements
Breadth-first-tree.svg
390 × 250; 2 KB
390 × 250; 2 KB
Order in which the nodes are expanded (English)
Ordre dans lequel les nœuds sont parcourus (French)
Ordning i vilken noderna expanderas (Swedish)
Rækkefølge, hvori knudepunkterne udvides (Danish)
1 reference
BFS (English)
0 references
1945
0 references
1 reference
25 September 2024
1 reference
25 September 2024
Breadth-first search
0 references
Identifiers
1 reference
breadth-first-search · GitHub Topics · GitHub (English)
25 July 2021
1 reference
10 September 2022
1 reference
Sitelinks
Wikipedia(40 entries)
- arwiki البحث المتسع الاول
- azwiki Eninə axtarış alqoritmi
- bgwiki Обхождане в ширина
- cawiki Cerca en amplada
- cswiki Prohledávání do šířky
- dewiki Breitensuche
- elwiki Αναζήτηση κατά πλάτος
- enwiki Breadth-first search
- eswiki Búsqueda en anchura
- etwiki Laiuti otsing
- euwiki Zabalera bilaketa
- fawiki الگوریتم جستجوی سطح اول
- fiwiki Leveyssuuntainen läpikäynti
- frwiki Algorithme de parcours en largeur
- hewiki אלגוריתם חיפוש לרוחב
- hiwiki विस्तार-प्रधान खोज
- huwiki Szélességi bejárás
- hywiki Փնտրում դեպի լայնություն
- itwiki Ricerca in ampiezza
- jawiki 幅優先探索
- kowiki 너비 우선 탐색
- ltwiki Paieška į plotį
- lvwiki Meklēšana plašumā
- mkwiki BFS
- nlwiki Breadth-first search
- nowiki Bredde-først-søk
- plwiki Przeszukiwanie wszerz
- ptwiki Busca em largura
- rowiki Căutare în lățime
- ruwiki Поиск в ширину
- simplewiki Breadth-first search
- srwiki Претрага у ширину
- svwiki Bredd-först-sökning
- thwiki การค้นหาในแนวกว้าง
- tlwiki Paghahanap na luwang-muna
- trwiki Sığ öncelikli arama
- ukwiki Пошук у ширину
- viwiki Tìm kiếm theo chiều rộng
- zh_yuewiki 幅度優先搜尋
- zhwiki 广度优先搜索
Wikibooks(0 entries)
Wikinews(0 entries)
Wikiquote(0 entries)
Wikisource(0 entries)
Wikiversity(0 entries)
Wikivoyage(0 entries)
Wiktionary(0 entries)
Multilingual sites(1 entry)
- commonswiki Category:Breadth-first search