คำถามติดแท็ก cycle

ล็อคแล้ว คำถามและคำตอบนี้ถูกล็อคเนื่องจากคำถามอยู่นอกหัวข้อ แต่มีความสำคัญทางประวัติศาสตร์ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ ฉันเป็นผู้พัฒนาซอฟต์แวร์แผนภูมิต้นไม้บางตระกูล (เขียนด้วยภาษา C ++ และ Qt) ฉันไม่มีปัญหาจนกระทั่งลูกค้าคนใดคนหนึ่งส่งรายงานข้อผิดพลาดถึงฉัน ปัญหาคือลูกค้ามีลูกสองคนพร้อมกับลูกสาวของตนเองและทำให้เขาไม่สามารถใช้ซอฟต์แวร์ของฉันได้เนื่องจากข้อผิดพลาด ข้อผิดพลาดเหล่านั้นเป็นผลมาจากการยืนยันและค่าคงที่ต่างๆของฉันเกี่ยวกับกราฟครอบครัวที่กำลังประมวลผล (ตัวอย่างเช่นหลังจากเดินรอบโปรแกรมระบุว่า X ไม่สามารถเป็นทั้งพ่อและปู่ของ Y) ฉันจะแก้ไขข้อผิดพลาดเหล่านั้นโดยไม่ลบการยืนยันข้อมูลทั้งหมดได้อย่างไร

1594 c++  graph  cycle  assertions  family-tree 

ฉันเข้าใจว่าการประชุมของ Tortoise และ Hare สรุปว่าการมีอยู่ของวงวนนั้นเป็นอย่างไร แต่การย้ายเต่าไปยังจุดเริ่มต้นของรายการที่เชื่อมโยงในขณะที่รักษากระต่าย ณ สถานที่ประชุมตามด้วยการย้ายทั้งสองขั้นในแต่ละครั้ง

161 algorithm  linked-list  cycle  floyd-cycle-finding