Witam!
Mam problem: mam dany graf skierowany, nieważony, może zawierać cykle. Muszę dla każdego wierzchołka k znaleźć do jakich innych wierzchołków mogę dojść z k. Teoretycznie mogę zapuścić n bfsów/dfsów, ale to będzie miało złożoność O(n*(n+m)), mam podejrzenia, że da się to zrobić inaczej. Myślałem dłuższą chwilę na kartce, ale nic nie wymyśliłem. Jeżeli wiecie coś to napiszcie, albo dajcie link gdzie znajdę coś takiego. Z góry dziękuję.