In addition to some minor improvements, this PR implements a method to count the number of optimal histories without trimming. This is far more efficient than the alternative, which involved making a full copy of the DAG. The count can be computed in a single postorder traversal.
In addition to some minor improvements, this PR implements a method to count the number of optimal histories without trimming. This is far more efficient than the alternative, which involved making a full copy of the DAG. The count can be computed in a single postorder traversal.