ห้องสมุดที่ดีสำหรับการทดสอบว่ามีผู้เยาว์อยู่ในกราฟหรือไม่?

ฉันต้องการทราบว่ามีไลบรารีกราฟฟรีสำหรับการทดสอบว่ามีกลุ่มผู้เยาว์เฉพาะหรือไม่ในกราฟที่กำหนดหรือไม่

graph-algorithms implementation graph-minor

ฉันหวังว่า ! นั่นจะเป็นกระดาษ ALENEX / SEA ที่ยอดเยี่ยมหรือชุดของเอกสาร

— Suresh Venkat

NAUTYสามารถใช้เป็นห้องสมุดที่จะช่วยให้คุณสร้าง Hashtable สำหรับ poset ทั้งหมดของผู้เยาว์กราฟสำหรับขนาดเล็กและnกุญแจสำคัญคือรูปแบบปืนใหญ่ที่กำหนดโดย NAUTY และค่าจะเป็นการเรียงต่อกันตามลำดับของรูปแบบปืนใหญ่ของผู้เยาว์โดยตรง $n$

— ชาด Brewbaker
แหล่งที่มา

ใช่ แต่ nauty ไม่ได้ (เท่าที่ฉันรู้) จัดให้มีวิธีการใด ๆ สำหรับการหาผู้เยาว์ในสถานที่แรก นอกจากนี้เนื่องจากคำถามนั้นเกี่ยวกับการมี / ไม่มีของกลุ่มผู้เยาว์เฉพาะฉันไม่เห็นว่าการสร้าง hashtable จากทุกกรณีช่วยแก้ปัญหาเริ่มต้นได้อย่างไร

— Joshua Grochow

Wendy Myrvold และ Brendan McKay ทำวิจัยกราฟเล็กน้อยโดยมี NAUTY เป็นห้องสมุดสนับสนุน DFS เกี่ยวกับการลบ / เชื่อมต่อจนกว่าคุณจะถึงจำนวนจุดยอดที่สามารถอ่านได้ได้แล้วจึงค้นหาโพสต์ที่คำนวณล่วงหน้า วิธีการที่คุณทำ DFS จะขึ้นอยู่กับประเภทของผู้เยาว์ที่คุณกำลังมองหา

— Chad Brewbaker

! ที่น่าสนใจ คุณควรทำส่วนนั้นของคำตอบ นอกจากนี้คุณสามารถให้การอ้างอิงได้หรือไม่? ฉันหามันไม่เจอ

— Joshua Grochow