Lisaks tippude järjestamisele võimaldavad topoloogilise järjestamise
algoritmid tuvastada, kas graafis leidub tsükkel.

Mis näitab Kahni algoritmis, et sisendiks antud graafis leidub tsükkel?

Question

Lisaks tippude järjestamisele võimaldavad topoloogilise järjestamise
  algoritmid tuvastada, kas graafis leidub tsükkel.

Mis näitab Kahni algoritmis, et sisendiks antud graafis leidub tsükkel?

Accepted Answer

Eellasteta tippude hulk ammendub enne, kui graaf saab läbi vaadatud.

Answer

Algoritm külastab uuesti mõnda tippu, mis on juba lisatud topoloogilise
järjestuse tippude hulka.

Answer

Leitud topoloogilise järjestuse tippude hulgas esineb mõni tipp
korduvalt.

Answer

Algoritm jääb lõpmatult tööle.

Crowdly