ขั้นตอนวิธีในการหา ของ ส่วนประกอบที่เชื่อมกันแบบเข้ม

ขั้นตอนวิธีในการหา ส่วนประกอบที่เชื่อมกันแบบเข้มในกราฟที่เชื่อมกันแบบเข้มนั้นมีหลายวิธี ที่มีประสิทธิภาพดีที่นิยมใช้ ได้แก่ ขั้นตอนวิธีของโกสรชุ (Kosaraju's algorithm) ขั้นตอนวิธีของทาร์จัน (Tarjan's algorithm) และขั้นตอนวิธีของกาโบว์ (Gabow's algorithm) แต่ขั้นตอนวิธีของทาร์จัน และขั้นตอนวิธีของกาโบว์ นั้นมักจะถูกนำมาใช้ในทางปฏิบัติมากกว่าเพราะว่าให้ประสิทธิภาพที่ดีกว่า เนื่องจากมีการเดินทางเข้าไปในกราฟเพียงแค่รอบเดียวเท่านั้น ต่างจากขั้นตอนวิธีของโกสรชุ ซึ่งต้องเดินทางเข้าไปในกราฟถึงสองครั้ง

ใกล้เคียง

ส่วนประกอบที่เชื่อมกันแบบเข้ม ส่วนปลายของกระดูกเรเดียส ส่วนป่ององคชาต ส่วนปลายของกระดูกอัลนา ส่วนประมวลผลกลาง ส่วนปิดคลุม (วิทยาการคอมพิวเตอร์) ส่วนประสานงานผู้ใช้แบบกราฟิกส์ สวนปริศนา ส่วนต่อประสานสมองกับคอมพิวเตอร์ สวนปทุมวนานุรักษ์