دانلود سورس جستجوی اول عمق در جاوا (DFS in Java)

دانلود سورس جستجوی اول عمق در جاوا

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

جستجوی اول عمق

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

استراتژی جستجوی عمق اول برای پیمایش گراف، همانطور که از نامش پیداست “جستجوی عمیق‌تر در گراف تا زمانی که امکان دارد” است.

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

جستجوی اول عمق در جاوا

خروجی برنامه برای ریشه صفر (گراف ورودی در لینک زیر آورده شده است) به صورت زیر می‌باشد:

دانلود

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

نوع فایل: Rar

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

پسورد: www.codegate.ir

 

دسته : java, java code, source code, جاوا, دانلود سورس کد, کد جاوا, گراف در جاوا

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

نظر شما چیست؟

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

wpDiscuz