توضیحات
در این قسمت تیم کدگیت سورس دور گراف در پایتون را تهیه کرده است. اگر در گراف مسیری وجود داشته باشد که راس شروع و پایان یکی باشد آن را دور می‌گویند. تشخیص اینکه یک دور در گراف وجود دارد یا خیر به‌نظر ساده می‌رسد اما پیاده‌سازی آن کمی چالش برانگیز است. در این سورس کد علاوه بر تشخیص دور گراف، پیاده‌سازی گراف غیر جهت‌دار نیز انجام شده و از پشته برای ذخیره یک دور استفاده گردیده است. با ما همراه باشید تا این سورس کد جذاب را به شما معرفی کنیم. همچنین پیشنهاد می‌کنیم از دیگر سورس‌های ما دیدن فرمایید(همگی سورس های پایتون هستند):
سورس دور گراف در پایتون
الگوریتم‌های گراف یکی از مسائلی است که سالیان دراز به دنبال حل آن‌ها بودند و امروز بسیاری از مسائل آن حل گردیده است. از جمله این الگوریتم‌ها می‌توان به جست‌جوی اول سطح، جست‌جوی اول عمق، جست‌جوی عمق محدود، پیمایش پیش‌ترتیب، پیمایش میان‌ترتیب و … نام برد. در این قسمت تصمیم گرفتیم سورس تشخیص دور گراف را آماده سازی کنیم. این سورس کد یک گراف را به عنوان ورودی دریافت می‌کند و در خروجی در صورت وجود Cycle آن را نمایش می‌دهد.
نحوه اجرا
زبان برنامه نویسی سورس تشخیص دور، پایتون بوده و فرمت فایل .py است. بعد از تهیه سورس از سایت کدگیت فایلی با فرمت zip در اختیار شما قرار می‌گیرد. فایل را از حالت zip خارج کرده تا بتوانید سورس کد را ببینید. فایل اصلی برنامه با نام main.py می‌باشد. این فایل را اجرا کنید تا برنامه اجرا شود. پس از اجرا خروجی زیر را مشاهده خواهید کرد:
Graph contains cycle
[3, 4, 5, 3]
گرافی که به عنوان ورودی در برنامه استفاده گردیده است در تصویر زیر می‌بینید. شامل 13 راس و 13 یال می باشد. همانطور که در خروجی مشخص می‌توان دید یک مسیری که راس های شروع و پایان آن یکی باشد چاپ گردیده است.