Algorytm sprawdzania, czy ukierunkowany wykres jest silnie połączony
Muszę sprawdzić, czy jest skierowany wykresmocno połączonelub, innymi słowy, jeśli wszystkie węzły mogą być osiągnięte przez dowolny inny węzeł (niekoniecznie przez bezpośrednią krawędź).
Jednym ze sposobów na to jest uruchomienie DFS i BFS na każdym węźle i zobaczenie, czy wszystkie inne są nadal osiągalne.
Czy jest na to lepsze podejście?