2
รับกราฟเพื่อทดสอบอัลกอริทึมการค้นหาของฉันได้ที่ไหน
ฉันกำลังใช้ชุดของการค้นหาอัลกอริทึมเช่น Dijkstra's, Depth First เป็นต้น ตอนแรกฉันใช้กราฟตัวเองสองสามตัว แต่ตอนนี้ฉันอยากจะท้าทายต่อไปอีกเล็กน้อยและฉันก็กำลังมองหา กราฟที่ใช้ในการวัดประสิทธิภาพ กราฟของเมืองในโลกแห่งความเป็นจริง (หรือวิธีดาวน์โหลดข้อมูลประเภทนั้นจาก google maps หรือแหล่งข้อมูลประเภทอื่น ๆ ถ้าเป็นไปได้) ฉันต้องการให้แหล่งข้อมูลเหล่านั้นมีหรืออนุญาตให้ฉันสร้างเขตแดนได้อย่างง่ายดายซึ่งฉันสามารถลองใช้อัลกอริธึมสำหรับชุดกราฟขนาดต่าง ๆ ได้ถ้าเป็นไปได้ ฉันกำลังมองหาวิธีแก้ปัญหาอย่างง่ายเนื่องจากฉันไม่ต้องการเบี่ยงเบนความสนใจจากเป้าหมายหลัก (เปรียบเทียบชุดของอัลกอริธึมที่แตกต่างกัน) ดังนั้นฉันจึงต้องการวิธีที่รวดเร็วในการแปลงข้อมูลกราฟนั้นเป็นรูปแบบของฉันเอง ชุด(x, y)จุดเชื่อมต่อ) เพื่อให้เป็นรูปธรรมมากขึ้นสิ่งที่ฉันกำลังมองหาคือกราฟวงกลม 2 มิติ หากกราฟเหล่านั้นสะท้อนถนนในเมืองในโลกแห่งความเป็นจริง (โดยพิจารณาจากถนนเดินรถทางเดียวถนนสองทาง ฯลฯ ยังดีกว่า!)