有没有办法在不找到所有可能顺序的情况下计算 DAG 中拓扑排序的总数？

问题描述

假设这是一个问题.....

如何在不查找所有订单的情况下计算拓扑排序的总数？

解决方法

一般来说这是 #P-complete。这 特定的图恰好是 series–parallel， 但是，这很容易。串联图导致的数量 每个图相乘的可能性。对于特定图形 你显示，有三颗钻石串联，每颗钻石有两颗 有效的扩展名，所以有八种可能性。