有向图怎么进行拓扑排序

有向图的拓扑排序是指将有向图中所有顶点排成一个线性序列，使得图中任意一条有向边的终点都排在起点的后面。拓扑排序可以用来判断有向图是否有环，如果有环则无法进行拓扑排序。

拓扑排序的实现可以使用深度优先搜索或者广度优先搜索。以下是使用深度优先搜索实现拓扑排序的步骤：

1. 从有向图中选择一个没有前驱（即入度为0）的顶点并输出。
2. 从图中删除该顶点以及所有以它为起点的有向边。
3. 重复步骤1和2，直到图为空或者不存在没有前驱的顶点为止。

如果图中还存在顶点但是没有前驱，则说明图中存在环，无法进行拓扑排序。