深度优先搜索算法在拓扑排序中起到关键作用。它通过遍历有向图中的节点，并在每次遍历到一个节点时，将其标记为已访问。在访问节点之前，先递归地访问其所有未访问过的相邻节点，直到没有未访问的相邻节点为止。这样，就可以保证在拓扑排序中，先访问图中的