আমি একটি মিশ্র নির্বাচনকেন্দ্র / নির্ভরতা গ্রাফ (একটি ভাষাগত প্রয়োগের জন্য) আঁকতে একটি অ্যালগরিদমের সন্ধান করছি। এই ধরনের একটি গ্রাফের দুটি পৃথক ধরণের কোণ (টোকেন, নোড) এবং দুটি পৃথক প্রান্তের (শ্রেণিবিন্যাসিক, অ-স্তরবিন্যাস) থাকবে।
আমি গ্রাফ তত্ত্ব এবং সাধারণভাবে অ্যালগরিদমগুলিতে নতুন এবং আমি আশা করি যে এই সাইটের গবেষণার স্তরের প্রয়োজনীয়তার সাথে এই প্রশ্নটি সংঘটিত হবে না। তবে এটি সাধারণত সিস্টেরির ক্ষেত্রের মধ্যে থাকা উচিত ।
গ্রাফটি নীচের দিকে আঁকতে হবে (আমার মনে হয়), যেহেতু সমস্ত টোকেন একই y- স্থানাঙ্কের সাথে প্রদর্শিত হবে এবং টোকেনগুলি এবং / অথবা নোডকে উপাদানগুলিতে বিভাজনযুক্ত নোডের y- স্থানাঙ্কগুলি গতিশীলভাবে গণনা করতে হবে, উদাহরণস্বরূপ, একটি টোকেন তাদের দীর্ঘতম পথ মাধ্যমে।
শ্রেণিবদ্ধ প্রান্তগুলি (টোটেন / নোডগুলিকে গ্রুপে অন্তর্ভুক্ত করার জন্য ব্যবহৃত হয়) ন্যূনতম সংখ্যা থাকতে হবে (আদর্শ 0), তবে সেখানে ন্যূনতম সংখ্যক ক্রসিংও থাকা উচিত, প্রযোজনীয় প্রয়োজনের প্রয়োজনে ওভাররাইট করে।
অ-স্তরক্রমিক প্রান্তগুলি (নির্ভরতার জন্য ব্যবহৃত) এর সর্বনিম্ন সংখ্যক ক্রসিং থাকা উচিত এবং এটি বেজিয়ার বক্ররেখা হিসাবে আঁকা উচিত।
পরবর্তী সেরা জিনিসটি আমি দেখতে পেয়েছি তা হল বুচহিম এট আল দ্বারা বর্ণিত অ্যালগরিদম । , লিনিয়ার সময় চলার জন্য ওয়াকারের অ্যালগরিদম উন্নত করা।
আমার প্রশ্নের উন্নতি করার কোনও প্রয়োজন হওয়া উচিত দয়া করে আমাকে জানান, এবং কোনও পয়েন্টারের জন্য আগে থেকেই অনেক ধন্যবাদ।
সম্পাদনা করুন:
একটি মন্তব্যে নির্দেশিত হিসাবে, আমার উল্লেখ করা উচিত যে আমি মূলত একটি অ্যালগরিদমের দ্বারা একটি ডিফল্ট গ্রাফ লেআউট চাই, যা আমি - দীর্ঘমেয়াদে - সম্পাদনা করতে চাই এবং Eclipse GEF সম্ভাবনার মধ্যে সংশোধন করতে চাই । আমি আগে গ্রাফভিজকে জিইএফ-এর সাথে কাজ করার জন্য বিকল্পগুলি সন্ধান করেছি, তবে মনে হয় এমন কোনও কার্যনির্বাহী সমাধান নেই যা জিইএফ থেকে উত্তরাধিকারসূত্রে প্রাপ্ত সমস্ত সম্পাদনা কার্যকারিতা সংরক্ষণ করে।