আমি অ্যালগরিদম যেমন ডিজকস্ট্রা, গভীরতা প্রথম ইত্যাদির সন্ধানের পথের একটি সেট বাস্তবায়ন করছি
প্রথমে আমি কয়েকটি স্ব-নির্মিত গ্রাফ ব্যবহার করেছি তবে এখন আমি চ্যালেঞ্জটিকে আরও খানিকটা এগিয়ে নিতে চাই এবং সুতরাং আমি উভয়কেই খুঁজছি
- মানদণ্ডে গ্রাফ ব্যবহৃত;
- বাস্তব বিশ্বের শহরগুলির গ্রাফ (বা যদি গুগল ম্যাপ থেকে এই ধরণের তথ্য ডাউনলোড করার উপায়, বা সম্ভব হয় তবে অন্য কোনও ধরণের উত্স)।
আমি এই উত্সগুলিকে আমার কাছে সহজেই সীমান্ত তৈরি করার অনুমতি দিতে চাই যাতে সম্ভব হলে আমি বিভিন্ন আকারের গ্রাফের সেটগুলির জন্য আমার অ্যালগরিদমগুলি চেষ্টা করতে পারি।
আমি সহজ সমাধানগুলি খুঁজছি, যেহেতু আমি মূল লক্ষ্য থেকে ডাইভার্ট না করা পছন্দ করব (বিভিন্ন অ্যালগোরিদমের একটি সেট তুলনা করুন), সুতরাং গ্রাফের ডেটাটি আমার নিজের ফর্ম্যাটে রূপান্তর করার জন্য আমার দ্রুত উপায়ের প্রয়োজন হবে (মূলত, একটি সংযুক্ত (x, y)
পয়েন্টের সেট )।
আরও কংক্রিট হওয়ার জন্য, আমি যা খুঁজছি তা 2 ডি সাইক্লিক গ্রাফ। যদি এই গ্রাফগুলি বাস্তব বিশ্বের নগরীর রাস্তাগুলি প্রতিবিম্বিত করে (একমুখী রাস্তাগুলি, দ্বি-মুখী রাস্তাগুলি বিবেচনা করা, আরও ভাল!)!