breadth-first search (Q325904)
algorithm for searching the nodes of a graph in order by their hop count from a starting node
Language:
Current Data About breadth-first search
(P10) Breadth-First-Search-Algorithm.gif
(P2096) "Animering" (language: sv)
"Animation" (language: da)
"Animation" (language: en)

(P18) Image Provided By https://upload.wikimedia.org/wikipedia/commons/3/33/Breadth-first-tree.svg
(P2096) "Order in which the nodes are expanded" (language: en)
"Ordre dans lequel les nœuds sont parcourus" (language: fr)
"Ordning i vilken noderna expanderas" (language: sv)
"Rækkefølge, hvori knudepunkterne udvides" (language: da)
(P143)

(P31) (Q4443425)

(P61) (Q60093)

(P279) (Q907955)

(P373) Breadth-first search

(P575) +1945-00-00T00:00:00Z

(P973) https://www.javatpoint.com/ai-uninformed-search-algorithms

(P1482) https://stackoverflow.com/tags/breadth-first-search

(P1813) "BFS" (language: en)

(P2283) (Q2479726)
(P143)

(Q515636)

(P3752) O(|V|+|E|) = O(b^d)
(P854) https://www.javatpoint.com/ai-uninformed-search-algorithms
(P813) Wednesday, September 25, 2024

(P3755) O(|V|) = O(b^d)
(P854) https://www.javatpoint.com/ai-uninformed-search-algorithms
(P813) Wednesday, September 25, 2024

other details
aliases BFS
 breadth first search
description algorithm for searching the nodes of a graph in order by their hop count from a starting node

External Links
(P646) /m/0p0jb
(P3417) Breadth-first-Search-1
(P5106) bfs
breadthfirst
(P6366) 138843760
(P6564) breadth-first-search-bfs
(P6706) breadth-first+search
(P7502) Breadth-first_search-8N4GJ
(P9100) breadth-first-search
(P10283) C138843760
(P10565) 509027