ฉันกำลังทำงานกับโปรแกรมแก้ไขไดอะแกรม ไดอะแกรมแสดงรูปร่าง 2D ( โหนด ) ที่เชื่อมต่อกับตัวเชื่อมต่อ ( ขอบ )
ฉันต้องการที่จะเพิ่มการดำเนินการที่ได้รับการเลือกโหนด"disentangles"พวกเขามัน repositions พวกเขาเพื่อลดจำนวนของการข้ามขอบถ้าเป็นไปได้ (และมันก็โอเคถ้าจะต้องวาดด้วยจุดโค้ง) .
ดังนั้นฉันต้องการอัลกอริธึมกราฟที่ให้กราฟ( ทอพอโลยี ) การฝังและเซตย่อยของโหนดของมันปรับเปลี่ยนการฝัง ( โทโพโลยีของมัน) บนโหนดเหล่านั้นเท่านั้นเพื่อลดจำนวนของการข้ามขอบ
จากการอ่านเกี่ยวกับกราฟยอดและการเรียกดูCabello และ Mohar (2013)ฉันคิดว่าปัญหานี้เป็นปัญหาที่ยาก ดังนั้นฉันจะมีความสุขกับอัลกอริทึม parametrized (เช่นจำนวนข้ามขอบ) ที่มีความซับซ้อนรู้จักพหุนามเวลาที่ซับซ้อนสำหรับค่าพารามิเตอร์ที่กำหนด ดูเหมือนว่าจะเป็นไปได้ แต่ฉันคิดว่ามันไม่ง่ายเลยที่จะคิดอัลกอริธึมด้วยตัวเอง
คำถาม:
- ฉันจะหาอัลกอรึทึมได้ที่ไหน
- มันมีอยู่หรือไม่
- ในซอฟต์แวร์ที่มีอยู่
- มีประสบการณ์ในทางปฏิบัติที่สำคัญกับการปฏิบัติการเช่นนี้หรือไม่ (สิ่งที่ดูดีในทางทฤษฎีอาจไม่ดีในทางปฏิบัติหรือในทางกลับกัน)
(ฉันไม่แน่ใจว่าจะถามคำถามนี้ที่ไหนดีที่สุด: ที่นี่ใน StackOverflow หรือ MathOverflow?)