在計算機科學中，當我們處理復雜的任務時，我們通常需要按照一定的順序來完成這些任務，這便是圖 ?? 中的拓撲排序。今天，我將為你展示如何使用Python進行拓撲排序，并附上詳細的代碼注釋，讓你輕松理解其中的奧秘。

首先，讓我們了解一下什么是拓撲排序。簡單來說，它是一種線性排序，可以應用于有向無環圖（DAG）中的頂點，使得每一條有向邊 (u, v) 都是從頂點 u 排列到頂點 v。這就像一個項目計劃，必須先完成任務 A 才能開始任務 B。

接下來，我們將深入探討如何實現這個算法。這里用到了深度優先搜索（DFS）的方法，通過遞歸的方式遍歷每個節點，記錄節點的訪問狀態，并且維護一個棧來存儲節點。最后，從棧中彈出節點，即可得到拓撲排序的結果。

以下是代碼實現：

```python

導入必要的庫

from collections import defaultdict

創建一個圖類

class Graph:

def __init__(self, vertices):

self.graph = defaultdict(list)

self.V = vertices

添加邊

def addEdge(self, u, v):

self.graph[u].append(v)

深度優先搜索

def DFSUtil(self, v, visited, stack):

visited[v] = True

for i in self.graph[v]:

if visited[i] == False:

self.DFSUtil(i, visited, stack)

stack.append(v)

主函數

def topologicalSort(self):

visited = [False]self.V

stack = []

for i in range(self.V):

if visited[i] == False:

self.DFSUtil(i, visited, stack)

print(stack[::-1])

g = Graph(6)

g.addEdge(5, 2)

g.addEdge(5, 0)

g.addEdge(4, 0)

g.addEdge(4, 1)

g.addEdge(2, 3)

g.addEdge(3, 1)

print("拓撲排序結果:")

g.topologicalSort()

```

希望這段代碼和解釋能夠幫助你更好地理解和應用拓撲排序算法！