دانلود سورس جستجوی اول عمق در جاوا
در این قسمت تیم کدگیت فایل دانلود دانلود سورس جستجوی اول عمق در جاوا را آماده کرده است. برای اجرای پروژه، کافیست فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود، آموزشهای ابتدایی جاوا را مطالعه کنید.
جستجوی اول عمق
در نظریه گراف، جستجوی عمق اول یک الگوریتم پیمایش گراف است که برای پیمایش یا جستجوی یک درخت یا یک گراف به کار می‌رود.
استراتژی جستجوی عمق اول برای پیمایش گراف، همانطور که از نامش پیداست “جستجوی عمیق‌تر در گراف تا زمانی که امکان دارد” است.
الگوریتم از ریشه شروع می‌کند (در گراف‌ها و یا درخت‌های بدون ریشه راس دلخواهی به عنوان ریشه انتخاب میشود) و در هر مرحله همسایه‌های رأس جاری را از طریق یال‌های خروجی رأس جاری به ترتیب بررسی کرده و به محض روبه‌رو شدن با همسایه‌ای که قبلاً دیده نشده باشد، به صورت بازگشتی برای آن رأس به عنوان رأس جاری اجرا میشود. در صورتی که همه همسایه‌ها قبلاً دیده شده باشند، الگوریتم عقب‌گرد می‌کند و اجرای الگوریتم برای رأسی که از آن به رأس جاری رسیده‌ایم، ادامه می‌یابد. به عبارتی الگوریتم تا آنجا که ممکن است، به عمق بیشتر و بیشتر می‌رود و در مواجهه با بن بست عقب‌گرد می‌کند. این فرایند تا زمانی که همه ی رأس‌های قابل دستیابی از ریشه دیده شوند ادامه می‌یابد(ویکیپدیا)
خروجی برنامه برای ریشه صفر (گراف ورودی در لینک زیر آورده شده است) به صورت زیر می‌باشد:
0 1 2 3 4 5 6
دانلود
زبان برنامه‌نویسی: جاوا
Download “دانلود سورس جستجوی اول عمق در جاوا”
DFS-www.codegate.ir_.rar – 592 بار دانلود شده است – 8,50 کیلوبایت
نوع فایل: Rar
حجم فایل: 9 کیلوبایت
پسورد: www.codegate.ir