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

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

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

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

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

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

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

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

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

Following is a Topological Sort of the given graph
5 4 2 3 1 0

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

نوع فایل: Rar

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

Download “دانلود سورس کد مرتب سازی توپولوژیکی در سی پلاس پلاس”

Topological-Sort-Code-in-Cpp-www.codegate.ir_.rar – 101 بار دانلود شده است – 1,22 کیلوبایت

پسورد: www.codegate.ir