Implementando el algoritmo de Kosaraju para CFC’s
Estoy tratando de implementar el algoritmo de Kosaraju para encontrar los componentes fuertemente conexos de un grafo dirigido en tiempo lineal. El objetivo es almacenar y mostrar la lista de tamaños de los SCC. class Graph: def __init__(self, edge_list, num_nodes): self.graph = edge_list self.rev_graph = self.reverse_graph() self.num_nodes = num_nodes self.traversed_nodes_p1 . . . Read more