邻接表DAG的有效传递减少

Question

我有一个大的有向无环图，我想计算该图的可传递约简。

我目前正在使用朴素的深度优先搜索来计算可及性约简，但是对于我的用例而言，该算法太慢了。但是，我已经能够找到有效的算法来处理邻接矩阵表示形式，而我的表示形式大致等效于邻接 list 。 （它实际上表示为一组C ++对象，每个对象都有指向其子代和父代的指针。）

我显然可以将DAG转换为邻接矩阵，进行约简，然后将其转换回去。但这似乎有点浪费，如果可能的话，我想要一个更简单的算法。

我的图包含约100,000个节点。