আমি উইকিপিডিয়া নিবন্ধের উপর ভিত্তি করে একটি টপোলজিকাল সাজ প্রয়োগ করেছি যা আমি নির্ভরতা রেজোলিউশনের জন্য ব্যবহার করছি, তবে এটি একটি রৈখিক তালিকা ফেরায়। আমি স্বাধীন পাথগুলি খুঁজতে কোন ধরণের অ্যালগরিদম ব্যবহার করতে পারি?
আমি উইকিপিডিয়া নিবন্ধের উপর ভিত্তি করে একটি টপোলজিকাল সাজ প্রয়োগ করেছি যা আমি নির্ভরতা রেজোলিউশনের জন্য ব্যবহার করছি, তবে এটি একটি রৈখিক তালিকা ফেরায়। আমি স্বাধীন পাথগুলি খুঁজতে কোন ধরণের অ্যালগরিদম ব্যবহার করতে পারি?
উত্তর:
আমি অনুমান যে প্রান্ত মানে যে তোমার দর্শন লগ করা হয়েছে আগে নিষ্পন্ন করা হবে বনাম । যদি এটি না হয় তবে সমস্ত প্রান্ত ঘুরিয়ে দিন। আমি আরও ধরে নিয়েছি যে নির্ভরতাগুলি দেওয়া একটি কার্যকর সম্পাদনের কৌশলগুলির চেয়ে আপনি পাথগুলিতে (ডিএজি দ্বারা ইতিমধ্যে দেওয়া আছে) আগ্রহী less
for i=0 to k
parallel foreach T in S_k
execute T
parallel foreach T in S_0
recursive_execute T
কোথায়
recursive_execute T {
atomic { if T.count++ < T.indeg then return }
execute T
parallel foreach T' in T.succ
recursive_execute T'
}
এবং T.count
একটি সহজ কাউন্টার পূর্বসুরীদের সংখ্যা অধিষ্ঠিত হয় T
যা ইতিমধ্যে মৃত্যুদন্ড কার্যকর করা হয়েছে, T.indeg
predeccessors সংখ্যা এবং T.succ
উত্তরাধিকারীদের সেট।