در این قسمت تیم کدگیت سورس مسیر اویلری در جاوا را تهیه کرده است. اگر بخواهیم در گرافی از تمامی یال‌ها عبور کنیم از مسیر اویلری استفاده خواهیم کرد. این مسیر از یک راس شروع کرده و تمامی یال‌های (edge) گراف را ملاقات می‌کند. اگر مسیری پیدا شود که در پایان به راس شروع برسیم به آن دور اویلری گفته می‌شود. در این قسمت سورس مسیر اویلری در جاوا را تهیه نموده‌ایم. این سورس کد علاوه بر الگوریتم گفته شده، نیازمندی‌های این الگوریتم یعنی BFS، گراف، پشته و صف نیز به صورت کامل پیاده سازی گردیده است. در ادامه پیشنهاد می‌کنیم از دیگر سورس‌های ما دیدن فرمایید(همگی سورس های جاوا هستند):
سورس مسیر اویلری در جاوا
الگوریتم‌های گراف یکی از مسائلی است که سالیان دراز به دنبال حل آن‌ها بودند و امروز بسیاری از مسائل آن حل گردیده است. از جمله این الگوریتم‌ها می‌توان به جست‌جوی اول سطح، جست‌جوی اول عمق، جست‌جوی عمق محدود، پیمایش پیش‌ترتیب، پیمایش میان‌ترتیب و … اشاره کرد. در این قسمت تصمیم گرفتیم سورس مسیر اویلری در جاوا را تهیه کنیم. این الگوریتم از تمامی یال‌ها گراف یک بار عبور می‌کند و آن‌ها را ملاقات می‌کند. البته شرایط چنین مسیری باید وجود داشته باشد یعنی بتوان از تمام یال‌ها عبور کرد. در این سورس کد بررسی می شود آیا مسیر اویلری در گراف وجود دارد یا خیر؟ اگر مسیر وجود داشته باشد آن را چاپ خواهد کرد.
نحوه اجرا
زبان برنامه نویسی این سورس کد، جاوا بوده و فرمت فایل .java است. بعد از تهیه سورس از سایت کدگیت فایلی با فرمت zip در اختیار شما قرار می‌گیرد. فایل را از حالت zip خارج کرده تا بتوانید سورس کد را ببینید. فایل اصلی برنامه با نام EulerianPath.java می‌باشد. این فایل را اجرا کنید تا برنامه اجرا شود. پس از اجرا خروجی زیر را مشاهده خواهید کرد:
Eulerian path
-------------------------------------
5 vertices, 5 edges
0: 3 2 1
1: 2 0
2: 1 0
3: 4 0
4: 3
Eulerian path: 4 3 0 2 1 0
گرافی که به عنوان ورودی در برنامه استفاده گردیده است در تصویر زیر می‌بینید. شامل 5 راس و 5 یال می باشد.
نقد و بررسی‌ها
هنوز بررسی‌ای ثبت نشده است.