برنامه جسجتوی اول عمق DFS زبان سی پلاس پلاس

استراتژی وسیله جستجوی اول عمق دنبال می‌شود، همان طور نامش اشاره دارد، جستجوی عمیق تر گراف می‌باشد. جستجوی اول عمق(Depth_First_search) یال‌های خروجی رأس v مرور شده باشند، جستجوبرای مرور یال‌ها خروجی رأسی آن v کشف شده بود «بازگشت عقب» می‌کند. این فرایند ادامه می‌یابد زمانی همه یال‌ها قابل دسترسی مبدأ اصلی را کشف کنیم. اگر رأس‌های کشف نشده‌ای باقی بمانند، آن گاه یکی رئوس مبدأ جدید انتخاب می‌گردد جستجو آن مبدأ تکرار می‌شود. کل این فرایند زمانی همه رئوس کشف شوند تکرار می‌گردد.

جهت دریافت کدهای بیشتر تلگرام زیر تماس حاصل کنید.

@mdadashi91