آموزش وردپرس
خانه / دانلود / الگوریتم DFS در متلب به همراه فایل توضیحات

الگوریتم DFS در متلب به همراه فایل توضیحات

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

در نظریه گراف، جستجوی عمق اول (Depth-first Search یا به اختصارDFS ) یک الگوریتم پیمایش گراف است که برای پیمایش یا جستجوی یک درخت یا یک گراف به کار میرود.

چگونه کار میکند؟

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

درباره ی مـــیـثـم

میثم قهرمانی هستم دانشجوی کارشناسی نرم افزار کامپیوتر دانشگاه فنی و حرفه ای تبریز . علاقه زیادی به شبکه دارم ... امیدوارم از تکتا پروجکت لذت ببرید !

همچنین ببینید

شبیه سازی ALU شانزده بیتی در مکس پلاس

ALU یک بیتی: شامل مدار حساب یک بیتی،مدار منطق یک بیتی مالتی پلکسر۴*۱ می باشد …

آفتاب سرگرمی ایرانیان