سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
در جستجوی DFS بر روی یک گراف جهتدار بدون دور، در مورد هر رأس v، رأسهای دیگر بلافاصله روی رأس v چند بار در پشته (Stack) قرار میگیرند؟
پاسخ صحیح: گزینهٔ C — درجه خروجی V
پاسخ تشریحی
Setup. Iterative DFS keeps an explicit stack. When a vertex is expanded, the algorithm scans the adjacency list of and **pushes each …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dfs#graph-traversal#stack#out-degree#directed-acyclic-graph#adjacency-list