NOIP2009TG-21 - 题目详情 - 思+学堂

ID: 497

客观题

难度: 10

上传者:

（填空题）拓扑排序是指将有向无环图 G 中的所有顶点排成一个线性序列，使得图中任意一对顶点 u 和 v，若 <u，v> ∈ E(G)，则 u 在线性序列中出现在 v 之前，这样的线性序列成为拓扑序列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为{{ input(1) }}。