Nepostradatelný kanál

Jak na to:

• Detekce cyklů grafu
• Jeden průchod do hloubky
• Návratová hodnota rekurzivní implementace == OPEN uzly do kterých průchod ťuknul
• Všechny uzly při návratu z rekurze jsou v cyklu (a hrany samozřejmě také) až do uzlu, který odpovídá některému v seznamu ťuknutých (implementace: při návratu ze seznamu odeberu uzel, kterým se aktuálně vracím, pokud je seznam neprázdý, tak je pořád v nějakém cyklu)…ťuknutí na CLOSED netřeba řešit (větev byla zpracována z druhé strany (je to přístup z opačné strany do cyklu, který byl vyřešen návratem z OPEN uzlu))
• Tímto postupem se označí všechny hrany v cyklech, zbylé jsou nepostradatelné