কোন প্রান্ত মোছা না দিয়ে গতিশীল ডিজিগ্রাফ পুনঃচঞ্চলতার জন্য দ্রুততম ডিস্ট্রিমেন্টিক অ্যালগরিদম কী?


16

কেবলমাত্র প্রান্ত সন্নিবেশ সহ একটি নির্দেশক গ্রাফে গতিশীল ট্রানজিটিভ ক্লোজার বজায় রাখার জন্য সেরা ডিস্ট্রিমেন্টিক ফলাফল কী?

আমি উভয় প্রান্ত সন্নিবেশ এবং মোছার সাথে গতিশীল ট্রানজিটিভ ক্লোজার সমস্যা সম্পর্কিত কিছু কাগজপত্র পড়েছি। তবে, কেবলমাত্র প্রান্ত সন্নিবেশ সহ এর জন্য আরও ভাল অ্যালগরিদম কি আছে?


3
এটি ইউনিয়ন-অনুসন্ধান ডেটা কাঠামো দ্বারা সমাধান করা হচ্ছে না?
টাইসন উইলিয়ামস

আপনার গ্রাফটি নির্দেশিত বা নির্দেশিত নয়? @ টাইসন উইলিয়ামস সঠিক যে কোনও প্রান্ত মোছা ছাড়াই পুনর্নির্দেশিত গ্রাফের জন্য, আপনি মূলত কেবল ইউনিয়ন সন্ধান করছেন (প্রতিটি সন্নিবেশ একটি ইউনিয়ন অপারেশন)
সুরেশ ভেঙ্কট

1
আহ .. আমি উল্লেখ করতে ভুলে গেছি, এটি ডিগ্রাফ। আমার খারাপ .... আপডেট হবে।
ওয়েই ওয়াং

উত্তর:


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