গ্রাফের গাছের পচন গণনার জন্য প্রোগ্রাম


22

স্থির "কে" (প্রস্থ) এর জন্য গ্রাফের গাছের পচন রচনার জন্য কোনও ওপেন সোর্স প্রোগ্রামের কথা কি কেউ জানেন? আমি জানি যে গাছ-পচা খুঁজে পাওয়ার সমস্যাটি ভেরিয়েবল "কে" এর জন্য এনপি-হার্ড, তবে আমার ইনপুট উদাহরণগুলি খুব ছোট হবে (~ 10 নোড) এবং "কে" স্থির হয়েছে।


1
মেটা আলোচনা: meta.cstheory.stackexchange.com/questions/1101/… । কোনও উত্তর পোস্ট করার আগে দয়া করে মেটা সাইটটি ভিজিট করুন - আমি প্রশ্ন করছি যে এই প্রশ্নটি সুযোগের মধ্যে রয়েছে কিনা।
সুরেশ ভেঙ্কট

উত্তর:


22

এর মধ্যে কয়েকটি সফ্টওয়্যার আপনাকে সাহায্য করতে পারে। (যদিও এগুলির সবগুলিই উন্মুক্ত উত্স নয়))

* TreeD http://www.itu.dk/people/sathi/treed/

* dlib http://dlib.net/

* কুইকবিবি http://www.cs.washington.edu/homes/vgogate/quickbb.html

* হাইপারট্রি http://www.dbai.tuwien.ac.at/proj/hypertree/downloads.html

* লিবিটিডব্লিউ http://www.treewidth.com/treewidth/


আমি dlib এর প্রাসঙ্গিকতা দেখতে পাচ্ছি না; বয়েশিয়ান নেটওয়ার্কে ট্রি অ্যালগোরিদমের সাথে যুক্ত হওয়া গাছ গাছের সাথে সম্পর্কিত তবে এই প্রয়োগটি গাছের পচনকে গণনা করতে সহায়তা করে বলে মনে হয় না। রাদু মেরিনেস্কুর গাছের ডেকম্পটিও দরকারী হতে পারে: গ্রাফডমডিক্স.সুকি.ইডু
আন্দ্রেস সালামন

3
গাছ যোগদানের তৈরি ফাংশন dlib একটি গ্রাফ নেয় এবং তার গাছ পচানি ফেরৎ।
ডেভিস কিং

@ ডেভিস: সুস্পষ্ট পয়েন্টারটির জন্য ধন্যবাদ, ডকুমেন্টেশনে এটি মিস করেছেন।
আন্দ্রেস সালামন

1
লিবিটিডাব্লু-র লিঙ্কটি লেখকের (ডাচ) পরামর্শ প্রদানকারী প্রতিষ্ঠানে পুনর্নির্দেশ করে। নতুন ইউআরএল আছে?
জেফি

7

n10kn13k4

এটি আনুমানিক 170 লাইন কোড এবং এটি জিপিএল (বা এমআইটি বা বিএসডি বা যা আপনার প্রয়োজন হবে)।




1

আপনি আরও আধুনিক অ্যালগরিদম ফ্লোকুটটার ( গিটহাব ) এবং তামাাকি এট আল দ্বারা তৈরি করা অ্যালগরিদমে আগ্রহী হতে পারেন । ( গিটহাব )

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