Revision as of 04:29, 20 July 2025 edit Bubba73 (talk \| contribs) Autopatrolled, Extended confirmed users, Pending changes reviewers, Rollbackers 94,414 edits m →More details ← Previous edit		Latest revision as of 04:30, 20 July 2025 edit undo Bubba73 (talk \| contribs) Autopatrolled, Extended confirmed users, Pending changes reviewers, Rollbackers 94,414 edits →More details
Line 52: The ''parent'' attribute of each node is useful for accessing the nodes in a shortest path, for example by backtracking from the destination node up to the starting node, once the BFS has been run, and the predecessors nodes have been set. Breadth-first search produces a ~~so-called~~ ''breadth-first tree'' which is shown in the example below. === Example ===

Breadth-first search: Difference between revisions