Algoritmid graafidel: sidususkomponentide leidmine.
Sidususkomponentide leidmine
Leida iga tipu v sidususkomponendi järjekorranumber k(v).
Algselt kõigis tippudes k(v) = 0.
Vaadeldava sidususkomponendi järjekorranumber n = 0.
Tsükkel üle kõigi tippude v (kasutades külgnevusstruktuuri):
kui k(v)==0, siis n=n+1 ning nummerdada kõik v-st saavutatavad tipud w numbriga n:
k(w)=n.