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

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

پیاده سازی الگوریتم جستجوی ناآگاهانه عمق_نخست (Depth first search) در متلب ( بدون استفاده از Tool Box )

  در این فایل زیپ، سورس کد برای پیاده سازی الگوریتم جستجوی ناآگاهانه عمق_ نخست (DFS) به همراه فایل txt یک نمونه گراف و یک فیلم از run شدن کد، قرار داده شده است. با run کردن این کد و واردن گره شروع و گره پایان، نرم افزار مسیر پیمایش شده با الگوریتم DFS را نشان می دهد. فقط توجه داشته باشید که فایل گراف مربوطه در مسیر نرم افزار متلب قرار داشته باشد. این فایل به صورت تضمینی ارائه می شود و نمونه فیلم اجرای الگوریتم از لینک زیر قابل دسترسی است: http://uupload.ir/view/gdx_dfs_run.mp4/ در صورت وجود هرگونه سوال می توانید با ایمیل زیر در ارتباط باشید: [e-mail]   ...