Αλγόριθμος Εύρεσης Προσανατολισμένων Κύκλων.

[mike_ledis]

Καλησπέρα.Ξέρει κάποιος που μπορώ να βρώ μιά υλοποίηση του αλγόριθμου για εύρεση προσανατολισμένων κύκλων?Η έστω κάτι σε ψευδογλώσσα.Ευχαριστώ

[cyberpython]

Μπορείς να κάνεις αυτό που θέλεις (αν κατάλαβα καλά θέλεις να βρεις κύκλους σε ένα κατευθυνόμενο γράφημα) βρίσκοντας τις ισχυρά συνεκτικές συνιστώσες του γραφήματος:
Δες εδώ: http://en.wikipedia.org/wiki/Strongly_c ... components
Και για τους αλγορίθμους : Tarjan's algorithm, Gabow's algorithm