2
วิธีที่ดีในการสร้างขอบระหว่างโหนดกราฟคืออะไร?
ฉันกำลังสร้างตัวสร้างแผนที่แบบสุ่มสำหรับเกมอวกาศ 4X แต่ละโหนดในเกมจะวางที่พิกัดสุ่ม (x, y) บนกริด 2d โหนดสามารถมีขอบสองทิศทางหนึ่งหรือมากกว่านั้นไปยังโหนดอื่น (แทนหนอน) โหนดทั้งหมดต้องมีหนอนอย่างน้อยหนึ่งตัวและโหนดทั้งหมดจะต้องอยู่ในกราฟเดียวกัน ตามหลักการแล้วตัวหนอนไม่ควรยาวเกินความยาวสูงสุดและหากเป็นไปได้ตัวหนอนไม่ควรข้ามกัน การปฏิบัติที่ไร้เดียงสาของฉันคือการวนซ้ำผ่านทุกโหนดและมีลิงค์ของโหนดไปยัง 3 โหนดที่ใกล้เคียงที่สุด อย่างไรก็ตามฉันลงเอยด้วยกราฟย่อยจำนวนมาก เป็นวิธีที่ดีในการสร้างขอบสำหรับโหนดอะไร