मैं पथ खोजने वाले एल्गोरिदम का एक सेट लागू कर रहा हूं जैसे कि दिक्जस्ट्रा, डेप्थ फर्स्ट, आदि।
पहले तो मैंने स्व-निर्मित ग्राफ़ का उपयोग किया, लेकिन अब मैं चुनौती को थोड़ा और आगे ले जाना चाहता हूँ और इस प्रकार मैं या तो तलाश कर रहा हूँ
- बेंचमार्क में उपयोग किए गए रेखांकन;
- वास्तविक दुनिया के शहरों के रेखांकन (या Google मानचित्र से उस तरह की जानकारी को डाउनलोड करने का एक तरीका, या यदि संभव हो तो किसी अन्य प्रकार का स्रोत)।
मैं उन स्रोतों को पसंद करूंगा या मुझे आसानी से फ्रंटियर बनाने की अनुमति दूंगा, ताकि यदि संभव हो तो मैं अपने एल्गोरिदम को ग्राफ़ के विभिन्न आकार सेटों के लिए आज़मा सकूं।
मैं सरल समाधानों की तलाश में हूं, क्योंकि मैं मुख्य लक्ष्य से अलग नहीं होना चाहूंगा (विभिन्न एल्गोरिदम के एक सेट की तुलना करें), इसलिए मुझे उस ग्राफ़ डेटा को अपने प्रारूप में बदलने की एक त्वरित आवश्यकता होगी (मूल रूप से, एक जुड़े (x, y)
बिंदुओं का सेट )।
अधिक ठोस होने के लिए, मैं जो देख रहा हूं वह 2D चक्रीय रेखांकन हैं। यदि वे रेखांकन वास्तविक दुनिया की शहर की सड़कों (एकतरफा सड़कों, दो-तरफा सड़कों, आदि को ध्यान में रखते हुए, अभी तक बेहतर हैं) को दर्शाते हैं।