مختبر بايثون التفاعلي

Depth-First Search

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

advanced المسار

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

اشرح

Line 10

graph = {0:[1,2], 1:[0,3], 2:[0], 3:[1]}. Start DFS from node 0.

لماذا هذا النهج؟

Undirected graph with 4 nodes and 3 edges (0-1, 0-2, 1-3). Represented as adjacency list with each edge appearing twice (both directions). DFS will visit all 4 nodes starting from 0.

التعقيد

الوقت

O(V + E)

المساحة

O(V)

نظرة عامة على التعقيد

O(1)

O(log n)

O(n)الوقت

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Change the start node to 2. How does the traversal order change? What happens if you remove node 3 from the graph?

تلميح

The Stack (LIFO) engine forces us downward. We only back up when we hit a total dead end.

استوديو الكود

Depth-First Search

Monaco جاهز

بايثون جاهز

lesson.pyline 10

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

الجدول الزمني

هياكل البيانات

مكدس الاستدعاءات (الأنواع الأولية والمراجع)

graphobj

قيمة المكدس

{0:[1,2], 1:[0,3], 2:[0], 3:[1]}

تطبيقات العالم الحقيقي

1

Solving complex mazes

2

Finding connected components in topology

3

Git commit history tracing

Comments

Loading comments...