startApasă „Pas înainte". Pentru fiecare nod nerepartizat aflăm ce atingem înainte și înapoi; intersecția lor e o componentă tare conexă.
Graful orientat vrem componentele tare conexe
Stare comp[i] = componenta tare conexă a nodului i
Componente tare conexe0
Înainte (din i):—
Înapoi (la i):—
comp[] (componenta fiecărui nod)
Matricea de adiacență a[i][j] = 1 dacă există arc i → j (orientat)
Algoritmul pseudocod și C++ · linia activă evidențiată
Pseudocod
Cod C++
Limbaj natural ce face pasul curent
start
Preferințe privind cookie-urile
Folosim cookie-uri pentru analiza traficului, doar cu acordul tău.
Poți accepta cookie-urile opționale sau poți continua doar cu cele necesare — simulatorul
funcționează la fel.