SHPORA.net :: PDA

[ Back ]

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.