Queue usage — FIFO thinking

Fairness — முதிய காத்திருப்பு முதலில் — queue.

Try this in Python

from collections import deque


def bfs_levels(tree: dict[str, list[str]], root: str) -> list[list[str]]:
    out: list[list[str]] = []
    dq: deque[str] = deque([root])
    while dq:
        level = list(dq)
        dq.clear()
        out.append(level)
        for n in level:
            dq.extend(tree.get(n, []))
    return out


print(bfs_levels({"A": ["B", "C"], "B": ["D"], "C": [], "D": []}, "A"))

Key takeaways

• BFS — frontier generation.
• Queue — frontier.
• Weighted — plain queue போதாது.