גרף קשיר – הבדלי גרסאות

קיים אלגוריתם([[:en:Kosaraju's_algorithm|Kosaraju's algorithm]]) פשוט יחסית למציאת הרכיבים הקשירים היטב בגרף ש[[סיבוכיות זמן|זמן ריצתו]] לינארי בגודל הגרף. האלגוריתם מתבסס על שימוש כפול ב[[אלגוריתם חיפוש לעומק]] - פעם אחת על הגרף <math>\ G</math> עצמו, ופעם על הגרף ה"משוחלף" <math>\ G^T</math> המתקבל מהיפוך כל כיווני הקשתות.