Breadth-first search

{
  "id": "MLC-T-MET-004015",
  "term": "Breadth-first search",
  "field": "Meteorology and atmospheric science",
  "definition": "An algorithm for traversing or searching tree or graph data structures, which are common in atmospheric modeling. The search begins at a selected root node and explores all of its immediate neighbors before proceeding to explore their neighbors in turn. This level-by-level exploration guarantees finding the shortest path between two nodes in an unweighted graph, a property used in applications like pollutant dispersion modeling.",
  "see_also": [
    "depth-first search"
  ],
  "url": "https://mlchart.com/terminology/meteorology/breadth-first-search/"
}