Скачать или смотреть Depth First Search الجزء الثالث

Depth-First Search (DFS): Short Summary
Depth-First Search (DFS) is a graph traversal algorithm that explores as far as possible along each branch before backtracking. It starts at a source node and delves deep into one path until it hits a dead end or a visited node, then it backtracks and explores another path. DFS typically uses a stack (or recursion, which uses the call stack) to keep track of nodes to visit. It's often used for tasks like finding connected components, topological sorting, and detecting cycles in graphs.
ملخص قصير لخوارزمية البحث أولاً بالعمق (DFS)
البحث أولاً بالعمق (DFS) هي خوارزمية لاستكشاف الرسوم البيانية تتعمق قدر الإمكان في كل فرع قبل التراجع. تبدأ من عقدة معينة وتتعمق في مسار واحد حتى تصل إلى طريق مسدود أو عقدة تمت زيارتها، ثم تتراجع وتستكشف مسارًا آخر. تستخدم DFS عادةً مكدسًا (Stack) (أو الاستدعاء الذاتي الذي يستخدم مكدس الاستدعاءات) لتتبع العقد المراد زيارتها. تُستخدم غالبًا لمهام مثل إيجاد المكونات المتصلة، الترتيب الطوبولوجي، واكتشاف الدورات في الرسوم البيانية.