ฉันกำลังใช้ชุดของการค้นหาอัลกอริทึมเช่น Dijkstra's, Depth First เป็นต้น
ตอนแรกฉันใช้กราฟตัวเองสองสามตัว แต่ตอนนี้ฉันอยากจะท้าทายต่อไปอีกเล็กน้อยและฉันก็กำลังมองหา
- กราฟที่ใช้ในการวัดประสิทธิภาพ
- กราฟของเมืองในโลกแห่งความเป็นจริง (หรือวิธีดาวน์โหลดข้อมูลประเภทนั้นจาก google maps หรือแหล่งข้อมูลประเภทอื่น ๆ ถ้าเป็นไปได้)
ฉันต้องการให้แหล่งข้อมูลเหล่านั้นมีหรืออนุญาตให้ฉันสร้างเขตแดนได้อย่างง่ายดายซึ่งฉันสามารถลองใช้อัลกอริธึมสำหรับชุดกราฟขนาดต่าง ๆ ได้ถ้าเป็นไปได้
ฉันกำลังมองหาวิธีแก้ปัญหาอย่างง่ายเนื่องจากฉันไม่ต้องการเบี่ยงเบนความสนใจจากเป้าหมายหลัก (เปรียบเทียบชุดของอัลกอริธึมที่แตกต่างกัน) ดังนั้นฉันจึงต้องการวิธีที่รวดเร็วในการแปลงข้อมูลกราฟนั้นเป็นรูปแบบของฉันเอง ชุด(x, y)จุดเชื่อมต่อ)
เพื่อให้เป็นรูปธรรมมากขึ้นสิ่งที่ฉันกำลังมองหาคือกราฟวงกลม 2 มิติ หากกราฟเหล่านั้นสะท้อนถนนในเมืองในโลกแห่งความเป็นจริง (โดยพิจารณาจากถนนเดินรถทางเดียวถนนสองทาง ฯลฯ ยังดีกว่า!)
1
มีการเก็บถาวรกราฟแบบเปิด: graph-archive.org/doku.php?id=startและกระดาษอธิบายโครงการ: arxiv.org/abs/1109.1465
—
Joe
@Raphael สุ่มกราฟมักจะไม่ทำให้กรณีทดสอบตัวแทนสำหรับกราฟโลกแห่งความจริงเหล่านี้มีแนวโน้มที่จะเครือข่ายที่ซับซ้อน
—
Gilles 'หยุดความชั่วร้าย'
@joe / Pratik - ทำไมไม่โพสต์เป็นคำตอบ?
—
Ran G.
@Gilles ฉันไม่ได้หมายถึงการโพสต์ความคิดเห็นตามที่เป็นอยู่ แต่ (โดยใช้ลิงก์ของคุณ :) "ยินดีต้อนรับลิงก์ไปยังโซลูชันที่อาจเกิดขึ้นได้ แต่โปรดเพิ่มบริบทรอบลิงก์" ขณะนี้ไม่มีตัวเลือกให้แสดงความคิดเห็นบนลิงก์เหล่านั้นและโหวตให้พวกเขา ฉันแน่ใจว่าลิงก์เหล่านั้นมีประโยชน์มากและตอบคำถามที่ถาม แต่ไม่มีใครสามารถเอาชนะลิงก์ที่ดี (ในทางที่มีความหมาย)
—
Ran G.