دانلود سورس مرتب سازی توپولوژیکی در جاوا

دانلود سورس مرتب سازی توپولوژیکی در جاوا

در این قسمت تیم کدگیت فایل دانلود سورس مرتب سازی توپولوژیکی در جاوا را آماده کرده است. برای اجرای پروژه، کافیست فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود، آموزشهای ابتدایی جاوا را مطالعه کنید.

مرتب سازی توپولوژیکی

در نظریه گرافها، یک مرتب‌سازی موضعی یا ترتیب موضعی یک گراف بدون دور جهت دار، یک ترتیب خطی از همه رئوس آن است به طوری که هر گره قبل از همه گره‌هایی می‌آید که از آن به آنها یال خارج شده است. هر درخت بدون دور جهت دار یک یا چند مرتب‌سازی موضعی دارد. اگر گراف بدون دور نباشد آنگاه هیچ ترتیب خطی به این صورت وجود ندارد (ویکیپدیا).

دانلود سورس مرتب سازی توپولوژیکی در جاوا

الگوریتم مرتب سازی توپولوژیکی

برای مرتب‌سازی گراف، روی گراف پیمایش عمق‌اول می‌زنیم به هر راسی که رسیدیم آنرا علامت می‌زنیم.

هنگام خروج از آن راس یک علامت دیگر به معنی پایان بررسی آن راس روی آن می‌زنیم و آنرا در پشته‌‌ای می‌ریزیم که جواب مسئله یعنی رئوس مرتب شده است. حال اگر به راسی رسیدیم که علامت وارد شدن به آن بود ولی علامت پایان نداشت یعنی که در گراف دور وجود دارد و مرتب‌سازی ممکن نیست.

سپس روی بقیه رئوسی که علامت نخورده‌اند پیمایش انجام می‌دهیم ولی وارد راس‌هایی که علامت دارند نمی‌شویم(opedia.ir).

یک نمونه خروجی برنامه به صورت زیر می‌باشد:

دانلود سورس

زبان برنامه‌نویسی: جاوا

نوع فایل: Rar

حجم فایل: 20 کیلوبایت

پسورد: www.codegate.ir

 

دسته : java, java code, source code, جاوا, دانلود سورس کد, کد جاوا

دیدگاه بگذارید

نظر شما چیست؟

مطلع کردن شما از
avatar

wpDiscuz