breadth-first search

algorithm for searching the nodes of a graph in order by their hop count from a starting node
Class type of: graph traversal Q325904

Facts

8 properties

Identity

More facts +7
Short name
BFS[5]
Discoverer or inventor
Konrad Zuse[2]
Time of discovery or invention
1945[4]
Worst-case space complexity
O(|V|) = O(b^d)
Worst-case time complexity
O(|V|+|E|) = O(b^d)
🏷️ Also known as
en breadth-first search en BFS en breadth first search ar البحث المتسع الاول cs prohledávání do šířky cs Breadth-first search cs procházení do šířky de Breitendurchlauf de Breitensuche el Αναζήτηση κατά πλάτος es busqueda en anchura es búsqueda en anchura es primero en anchura fa الگوریتم جستجوی یکم سطح fa الگوریتم جستجوی اول سطح fa بی‌اف‌اس fa جستجوی سطح اول fa جستجوی سطح یکم fi leveyshaku fi leveyssuuntainen läpikäynti
🔖 Identifiers · 15
OpenAlex ID
C138843760
Image (Wikimedia Commons)
Breadth-first-tree.svg ↗
Brilliant Wiki ID
breadth-first-search-bfs
De Agostini ID
breadth-first+search
Described at URL
www.javatpoint.com
Dictionary of Algorithms and Data Structures ID
bfs, breadthfirst
Encyclopedia of China (Third Edition) ID (2026)
2HFdi6
Encyclopedia of China (Third Edition) old ID (2021)
509027
Freebase ID
/m/0p0jb
GitLab.com topic ID
breadth-first-search
Golden ID (archived)
Breadth-first_search-8N4GJ
Show all 15 identifiers +3
Microsoft Academic ID (discontinued)
138843760
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Uses 2
Discoverer or inventor 1
Subclass of 1
← Based on 1
← Facet of 1
Press Enter · cited answer in seconds

Summary

breadth-first search is an uninformed search algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). breadth-first search. Retrieved November 17, 2026, from https://4ort.xyz/entity/breadth-first-search
MLA “breadth-first search.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/breadth-first-search.
BibTeX @misc{4ortxyz_breadth-first-search_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{breadth-first search}}, year = {2026}, url = {https://4ort.xyz/entity/breadth-first-search}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): breadth-first search — https://4ort.xyz/entity/breadth-first-search (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/breadth-first-search · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Discoverer or inventor → Konrad Zuse
    Uses → graph data structure, FIFO
    Instance of → uninformed search algorithm
    Subclass of → graph traversal
    + 1 other property edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.