دانلود سورس تشخیص دور گراف در سی پلاس پلاس

دانلود سورس تشخیص دور گراف در سی پلاس پلاس

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

تشخیص دور در گراف

پیدا کردن دور یا تشخیص وجود آن در گراف بدون جهت و گراف جهت‌دار، به وسیله جستجوی عمق اول امکان‌پذیر است. یال برگشت (به انگلیسی: Back Edge) به یالی مانند e گفته می شود که از رأس u – که در مرحله کنونی اجرای الگوریتم در آن مشغول جستجو هستیم – به رأسی مانند v باشد، در حالی که v یکی از اجداد u است. حال اگر جستجوی عمق اول در حین اجرا به یک یال برگشت، برخورد، نشان‌دهنده این است که گراف شامل حداقل یک دور می باشد. در صورتی هم که هیچ یال برگشتی وجود نداشته باشد، گراف فاقد دور است(ویکیپدیا).

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

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

گراف ورودی برنامه به صورت زیر می‌باشد:

دانلود سورس تشخیص دور گراف در سی پلاس پلاس

دانلود

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

نوع فایل: Rar

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

پسورد: www.codegate.ir

 

دسته : cpp code, source code, دانلود سورس کد, زبان c++, کد سی پلاس پلاس

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

نظر شما چیست؟

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

wpDiscuz