> Just because someone doesn't know how to write BFS code doesn't mean they don't know what it is.
Actually, it does mean they don't know what it is. BFS stands for "Breadth First Search". If a node in a data structure has two links, one going down in the data structure, and one going sideways, breadth first means going sideways first. "Depth First" means going down first.
That's the algorithm. It ain't rocket science. There's no trick involved.
Actually, it does mean they don't know what it is. BFS stands for "Breadth First Search". If a node in a data structure has two links, one going down in the data structure, and one going sideways, breadth first means going sideways first. "Depth First" means going down first.
That's the algorithm. It ain't rocket science. There's no trick involved.