参考答案：

由一个有向无环图的顶点组成的序列，当且仅当满足下列条件，称为该图的一个拓扑排序——1，每个顶点出现且仅出现一次。2若顶点a在b之前，不存在b到a的路径。