weak.py

def weak_conns(graph: BaseGraph) -> List[List[int]]:
    """Поиск компонент слабой связности"""

    unvisited = copy.deepcopy(graph.get_all_vertices())
    comps = []

    while unvisited:
        start = unvisited.pop()
        comps.append([])
        stack = deque([start])
        while stack:
            v = stack[-1]
            unvisited.discard(v)
            for out_edge in graph.outgoing_adj_list[v]:
                if out_edge.end in unvisited:
                    stack.append(out_edge.end)
                    break
            else:
                for in_edge in graph.incoming_adj_list[v]:
                    if in_edge.start in unvisited:
                        stack.append(in_edge.start)
                        break
                else:
                    stack.pop()
                    comps[-1].append(v)
    return comps