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