در این قسمت تیم کدگیت سورس دور گراف در جاوا را تهیه کرده است. اگر در گراف مسیری وجود داشته باشد که راس شروع و پایان یکی باشد آن را دور میگویند. تشخیص اینکه یک دور در گراف وجود دارد یا خیر بهنظر ساده میرسد اما پیادهسازی آن کمی چالش برانگیز است. به همین دلیل سورس تشخیص دور در گراف را تهیه نمودیم. در این سورس کد علاوه بر تشخیص دور گراف، پیادهسازی گراف غیر جهتدار و پشته نیز انجام گردیده است. با ما همراه باشید تا این سورس کد جذاب را به شما معرفی کنیم. همچنین پیشنهاد میکنیم از دیگر سورسهای ما دیدن فرمایید(همگی سورس های جاوا هستند):
سورس دور گراف در جاوا
الگوریتمهای گراف یکی از مسائلی است که سالیان دراز به دنبال حل آنها بودند و امروز بسیاری از مسائل آن حل گردیده است. از جمله این الگوریتمها میتوان به جستجوی اول سطح، جستجوی اول عمق، جستجوی عمق محدود، پیمایش پیشترتیب، پیمایش میانترتیب و … نام برد. در این قسمت تصمیم گرفتیم سورس تشخیص دور گراف را آماده سازی کنیم. این سورس کد یک گراف را به عنوان ورودی دریافت میکند و در خروجی در صورت وجود Cycle آن را نمایش میدهد.
نحوه اجرا
زبان برنامه نویسی سورس تشخیص دور، جاوا بوده و فرمت فایل .java است. بعد از تهیه سورس از سایت کدگیت فایلی با فرمت zip در اختیار شما قرار میگیرد. فایل را از حالت zip خارج کرده تا بتوانید سورس کد را ببینید. فایل اصلی برنامه با نام Cycle.java میباشد. این فایل را اجرا کنید تا برنامه اجرا شود. پس از اجرا خروجی زیر را مشاهده خواهید کرد:
Cycle Found:
3 4 5 3
گرافی که به عنوان ورودی در برنامه دور گراف استفاده گردیده است در تصویر زیر میبینید. شامل 13 راس و 13 یال می باشد. همانطور که در خروجی میتوان دید، مسیری که راس های شروع و پایان آن یکی باشد چاپ گردیده است.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.