The Emergence Machine

Breadth First Search

abstract · Mathematics · Level 2 · E10

E10Institutions

Each concept here is mapped to its prerequisites — the ideas you'd need first to understand it — all the way down to four foundations: Space, Time, Energy, Pattern. Click any prerequisite to drill down, or scroll for the chain graph.

Trace. Question. Emerge.

Emergence definition

Breadth-first search is an algorithm that explores all nodes at a given depth level before moving to the next level, relying on the transformation of state or condition from one to another, driven by energy and occurring over a sequence of events.

Compare Breadth First Search with…

Wiktionary senses

External reference — all senses of the word “breadth-first search” on Wiktionary. This atlas concept maps to only the slice of meaning relevant to the prerequisite graph.

Loading senses…

Source: Wiktionary — “breadth-first search”. Content available under CC BY-SA 4.0.

Historical origin

Origin word
breadth-first search
Origin language
English

Prerequisite chain

Possible path of this concept down to the fundamental substrate.

thisfoundationsL2L1L0Breadth First Se…ChangeQuantityEnergyPatternSpaceTimeE1 concrete → E14 abstract

Neighborhood

Direct prerequisites above, concepts that depend on this one below.

thisprerequisitesBreadth First Se…L2ChangeL1QuantityL1E1 concrete → E14 abstract

In other languages

Prerequisites

What you need to understand first.

  • Change L1 (requires)
    breadth-first search involves finding the shortest path by exploring all nodes at a given depth level before moving to the next level
  • Quantity L1 (requires)
    breadth first search requires understanding quantity as a foundational concept