1、拓扑排序是对有向无环图的，由于有向无环图不存在回路，则所有顶点及有向边可排列成一个线性序列。拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。 (1) 选择一个入度为0的顶点并输出之； (2) 从网中删除此顶点及所有出边。

以下是一个有向无环图，输出这个图的拓扑排序序列（{{ input(1) }}）。