深度优先遍历拓扑排序

深度优先遍历拓扑排序的实现步骤如下：

1. 对于有向无环图（DAG），选择一个没有前驱节点的顶点并输出。
2. 从图中删除该顶点和所有以它为起点的有向边。
3. 重复步骤1和2，直到所有顶点都被输出。

具体实现方法如下：

1. 对于每个顶点，维护一个visited数组，表示该顶点是否已经被访问过。
2. 对于每个顶点，维护一个stack，表示该顶点的后继节点。
3. 对于每个顶点，进行深度优先遍历，将遍历到的节点加入到stack中。
4. 对于每个顶点，如果它的所有后继节点都已经被访问过，则将该顶点加入到结果列表中，并将其从stack中删除。
5. 重复步骤3和4，直到所有顶点都被访问过。

下面是Python代码实现：

def dfs_topo_sort(graph):
    visited = set()
    stack = []
    result = []

    def dfs(node):
        visited.add(node)
        for neighbor in graph[node]:
            if neighbor not in visited:
                dfs(neighbor)
        stack.append(node)

    for node in graph:
        if node not in visited:
            dfs(node)

    while stack:
        node = stack.pop()
        if node not in result:
            result.append(node)

    return result[::-1]