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