Matematické Fórum

Zdravím,

potřeboval bych poradit s hledáním silně souvislých komponent grafu prostřednictvím Tarjanova algoritmu.

Hrany jsou zadány takto



PV = počáteční vrchol, KV = koncový vrchol

Já princip algoritmu znám, ale pořád mi do první komponenty silné souvislosti {1,2,3,5,10} leze i vrchol 7. Bylo by možno kroky algoritmu okomentovat na tomto zadání?


Děkuji za odpověď