有向图及拓扑排序

有向图

在无向图中，边没有方向，两条边之间的顶点是单向可达的，而有向图的边是单向的。虽然边的性质不同，但我们仍然可以用邻接表来表示有向图。对有向图的结构定义如下：

#include <map>
#include <forward_list>
 
using namespace std;
 
struct DirectedGraph
{
    size_t V, E; //V表示顶点数，E表示边数
    map<int, forward_list<int>> adj; //邻接表
};

有向图在计算机中有广泛的应用，如任务调度条件、网络等。有向图的顶点之间的联系是描述现实世界的有利工具，如计算机的任务调度系统中，根据多任务之间的先后关联需要给出任务的执行顺序，拓扑排序就是可以得到这一顺序的算法。

拓扑排序

给定一幅有向图，将所有的顶点排序，使得所有的有向边均从排在前面的元素指向排在后面的元素（或者说明无法做到这一点）。

还是以任务调度系统为例，假设一个任务x必须在任务y之前