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

Breadth-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 16

graph defined: 4 nodes (0-3), directed edges. Starting BFS from node 2.

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

The graph is represented as an adjacency list — a dict mapping each node to its list of neighbors. This representation is O(V+E) space and makes neighbor lookup O(degree), which is efficient for sparse graphs.

التعقيد

الوقت

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 0. What order are nodes visited? How does BFS guarantee the shortest path?

تلميح

The Queue (FIFO) engine guarantees we completely exhaust one depth perimeter before stepping deeper.

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

Breadth-First Search

Monaco جاهز

بايثون جاهز

lesson.pyline 16

Loading editor...

وحدة الإخراج

0 lines

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

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

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

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

graphobj

قيمة المكدس

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

startint

قيمة المكدس

2

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

1

Social network "Degrees of Separation"

2

GPS immediate neighbor routing

3

Garbage collection in RAM

Comments

Loading comments...