14
อัลกอริธึมที่ดีที่สุดสำหรับการตรวจจับรอบในกราฟกำกับ
อัลกอริธึมที่มีประสิทธิภาพที่สุดในการตรวจจับรอบทั้งหมดภายในกราฟที่กำกับคืออะไร? ฉันมีกราฟกำกับที่แสดงถึงกำหนดการงานที่ต้องดำเนินการงานเป็นโหนดและการพึ่งพาเป็นขอบ ฉันต้องการตรวจสอบกรณีข้อผิดพลาดของวัฏจักรภายในกราฟนี้ซึ่งนำไปสู่การพึ่งพาแบบวนรอบ