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

Topological Sort (Kahn's)

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

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

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

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

XP·...

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

mastery المسار

Dijkstra's Shortest Path

0/1 Knapsack DP

Longest Common Subsequence

Coin Change DP

Topological Sort (Kahn's)

Kruskal's MST

Trie (Prefix Tree)

Floyd-Warshall All-Pairs Shortest Path

Segment Tree for Range Queries

Bit Manipulation Tricks

اشرح

Line 3

topo_sort(5, edges) called. Graph: 0→1, 0→2, 1→3, 2→3, 3→4.

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

We have a DAG with 5 nodes. A topological sort orders them so every edge points from earlier to later in the sequence — prerequisite before dependent.

التعقيد

الوقت

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

تحدي

Add edge (4,5) and vertex 5. Does the topological order still include all vertices? What is the new order?

تلميح

Hunt down nodes with an in-degree of 0 (no dependencies). Process them, then detach them.

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

Topological Sort (Kahn's)

Monaco جاهز

بايثون جاهز

lesson.pyline 3

Loading editor...

وحدة الإخراج

1 lines

❯ [0, 1, 2, 3, 4]

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

1

NPM/Yarn package installs

2

Vite / Webpack module bundling builds

3

Database foreign-key creation schemas

Comments

Loading comments...