diff --git a/b_asic/utilities.py b/b_asic/utilities.py index e3e8571cf342ce9ecabe9469dc4182bc6bee1ee7..5a863c55ac770ac61643a5f519e281839f271da8 100644 --- a/b_asic/utilities.py +++ b/b_asic/utilities.py @@ -1,16 +1,21 @@ +"""@package docstring +B-ASIC Operation Module. +TODO: More info. +""" + from typing import List from collections import deque from b_asic.operation import Operation def breadth_first_search(start: Operation) -> List[Operation]: - """Use breadth first search to traverse the operation tree.""" - visited: List[Operation] = [start] - queue = deque([start]) - while queue: - operation = queue.popleft() - yield operation - for n_operation in operation.neighbours: - if n_operation not in visited: - visited.append(n_operation) - queue.append(n_operation) + """Use breadth first search to traverse the operation tree.""" + visited: List[Operation] = [start] + queue = deque([start]) + while queue: + operation = queue.popleft() + yield operation + for n_operation in operation.neighbours: + if n_operation not in visited: + visited.append(n_operation) + queue.append(n_operation)