সমন্বিত সিস্টেমে কোনও মিশ্র নির্বাচনকেন্দ্র / নির্ভরতা গ্রাফ আঁকার জন্য কি উপযুক্ত অ্যালগরিদম আছে?


9

আমি একটি মিশ্র নির্বাচনকেন্দ্র / নির্ভরতা গ্রাফ (একটি ভাষাগত প্রয়োগের জন্য) আঁকতে একটি অ্যালগরিদমের সন্ধান করছি। এই ধরনের একটি গ্রাফের দুটি পৃথক ধরণের কোণ (টোকেন, নোড) এবং দুটি পৃথক প্রান্তের (শ্রেণিবিন্যাসিক, অ-স্তরবিন্যাস) থাকবে।

আমি গ্রাফ তত্ত্ব এবং সাধারণভাবে অ্যালগরিদমগুলিতে নতুন এবং আমি আশা করি যে এই সাইটের গবেষণার স্তরের প্রয়োজনীয়তার সাথে এই প্রশ্নটি সংঘটিত হবে না। তবে এটি সাধারণত সিস্টেরির ক্ষেত্রের মধ্যে থাকা উচিত

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

শ্রেণিবদ্ধ প্রান্তগুলি (টোটেন / নোডগুলিকে গ্রুপে অন্তর্ভুক্ত করার জন্য ব্যবহৃত হয়) ন্যূনতম সংখ্যা থাকতে হবে (আদর্শ 0), তবে সেখানে ন্যূনতম সংখ্যক ক্রসিংও থাকা উচিত, প্রযোজনীয় প্রয়োজনের প্রয়োজনে ওভাররাইট করে।

অ-স্তরক্রমিক প্রান্তগুলি (নির্ভরতার জন্য ব্যবহৃত) এর সর্বনিম্ন সংখ্যক ক্রসিং থাকা উচিত এবং এটি বেজিয়ার বক্ররেখা হিসাবে আঁকা উচিত।

পরবর্তী সেরা জিনিসটি আমি দেখতে পেয়েছি তা হল বুচহিম এট আল দ্বারা বর্ণিত অ্যালগরিদম , লিনিয়ার সময় চলার জন্য ওয়াকারের অ্যালগরিদম উন্নত করা।

আমার প্রশ্নের উন্নতি করার কোনও প্রয়োজন হওয়া উচিত দয়া করে আমাকে জানান, এবং কোনও পয়েন্টারের জন্য আগে থেকেই অনেক ধন্যবাদ।

সম্পাদনা করুন:

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


আপনার কি অ্যালগরিদম বা বিদ্যমান সরঞ্জামের প্রয়োজন? গ্রাফভিজ ( গ্রাফভিজ.অর্গ ) এটি করতে পারে। আপনি গ্রাফটি নির্দিষ্ট করুন, সম্ভবত কিছু ফর্ম্যাটিং অপশন (বিভিন্ন ধরণের নোড এবং প্রান্তের জন্য) এবং সরঞ্জামটি যুক্তিসঙ্গতভাবে সরবরাহিত গ্রাফ আউটপুট দেবে।
ডেভ ক্লার্ক

@ ডেভ ক্লার্ক: ধন্যবাদ গ্রাফভিজ এটি করতে সক্ষম হওয়ায় আমি সচেতন। দুর্ভাগ্যক্রমে এটি বলে মনে হয় না যে [সম্পাদনা গ্রাফিকাল সম্পাদনা ফ্রেমওয়ার্ক] (www.eclipse.org/gef) এর উপর ভিত্তি করে একটি সম্পাদক সহ গ্রাফভিজ ব্যবহারের কোনও সম্ভাবনা নেই। অতএব আমি একটি আসল অ্যালগরিদম খুঁজছি। গ্রাফভিজকে অবশ্যই জিইএফ-তে অবশ্যই প্লাগ / পোর্ট করতে হবে তা না জানা থাকলে :)।
এসডি

দেখে মনে হচ্ছে যে ওপি একটি অ্যালগরিদম (বা কোনও সমস্যা গঠনের সন্ধান করছে যা স্পেসিফিকেশনটি ধারণ করে)
সুরেশ ভেঙ্কট

@ সুরেশভেনক্যাট: হ্যাঁ, স্পষ্ট করার জন্য ধন্যবাদ।
এসডি

1
প্রশ্নটির সম্পাদনার কোনও উল্লেখ নেই এবং তবে মন্তব্যে আপনি গ্রাফভিজকে প্রত্যাখ্যান করেছেন এবং মনে হয় আপনি এটি জিইএফ দিয়ে সম্পাদনা করতে চান। জিইএফ হ'ল একটি সাধারণ ভিজ্যুয়াল এডিটিং ফ্রেমওয়ার্ক / এপিআই, যার উপর অন্যান্য "প্লাগইনগুলি" তৈরি করতে পারে। আপনি অ্যালগোরিদম দ্বারা ডিফল্ট গ্রাফ বিন্যাস চাইছেন যা আপনি এরপরে সংশোধন করতে পারবেন। এটি প্রতিফলিত করতে আপনার প্রশ্ন সম্পাদনা করার পরামর্শ দিন। বিশ্বাস করি যেভাবে গ্রাফভিজ স্থানাঙ্ক তৈরি করতে ব্যবহার করা যেতে পারে যা গ্রাফিক সম্পাদক হিসাবে ফিড করতে পারে। পুনরায় জিইএফ গ্রাফ সম্পাদনাটি দেখুন জিইএফ এর জন্য পেশাদার গ্রাফ বিন্যাস
vzn

উত্তর:


1

আপনি নিম্নলিখিত চান বলে মনে হচ্ছে

  • একটি গ্রাফ বিন্যাস অ্যালগরিদম। অনেক স্ট্যান্ড অ্যালগরিদম সাধারণত জোর-ভিত্তিক পদ্ধতি ব্যবহার করে যেখানে নোডগুলি রেপুলিউটিভ / আকর্ষণীয় "স্প্রিংস" দ্বারা সংযুক্ত থাকে এবং ভারসাম্যহীন / স্বল্প শক্তি রাজ্যের পুনরাবৃত্তির কিছু AMT এর মাধ্যমে প্রাপ্ত হয় (সম্পর্কিত বৈশ্বিকভাবে নির্মিত बल-সম্পর্কিত ডিফারেনশিয়াল সমীকরণের)। অ্যালগরিদমের আউটপুট হল নোড এবং (সাধারণত) প্রান্তের জন্য 2-d বা 3-d স্থানাঙ্কের একটি সেট।
  • সেই অ্যালগরিদমের ফলাফলগুলি হাত-সংশোধন করার ক্ষমতা। সাধারণত "গ্রাফ সম্পাদক" বলা হয়। এটি লেআউট অ্যালগরিদম থেকে স্থানাঙ্কগুলির সাথে শুরু হয় এবং সামঞ্জস্য করতে দেয়।

পুনরায় (1) সামনের সফ্টওয়্যারটি গ্রাফভিজ বলে মনে হচ্ছে । পুনরায় (2) দেখুন উদাহরণস্বরূপ এই প্রশ্নটি ম্যাথওভারফ্লোতে "সেরা গ্রাফ সম্পাদকটি কী" ?

গ্রাফভিজ গ্যালারী ব্রাউজ করে , এখানে আপনি যা চান তার অনুরূপ দুটি গ্রাফ রয়েছে।

ইআর ডায়াগ্রাম এবং ট্র্যাফিক আলো

আপনি বলছেন আপনার দুটি প্রান্ত রয়েছে। একটি সহজ উপায় ট্র্যাফিক লাইট উদাহরণ হিসাবে "দিকে বা দূরে" নির্দেশিত প্রান্ত হতে হবে। অথবা প্রান্তগুলি ER ডায়াগ্রামের মতো দুটি উপায়ে লেবেলযুক্ত হতে পারে। উভয় উদাহরণই বিভিন্ন আকার বা লেবেল ব্যবহার করে বা শেড ইত্যাদি ব্যবহার করে দুটি ভিন্ন নোডের প্রকারগুলি দেখায় রঙগুলি ব্যবহার করার জন্য অন্যান্য পন্থাগুলি।

হিসাবে গণিত প্রবাহ Q / হিসাবে ইঙ্গিত অনেক গ্রাফ সম্পাদক আছে। গ্রাফভিজ সহ স্ট্যান্ডার্ডটি হ'ল "বিন্দু"। উদাহরণস্বরূপ পিডএফ দেখুন " ডট্টি সহ গ্রাফ সম্পাদনা" কৌটোসফিয়াসের।

গ্রাফিংয়ের জন্য অন্য কৌশল, সম্ভবত বড় গ্রাফগুলি হ'ল কাঠামোগত রচনাগুলি যেমন চক্রের পচন।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.