Reference for counting the number of paths in a DAG Given a connected DAG I know how to compute the number of paths between two nodes. See e.g. Counting number of paths between two vertices in a DAG . Is there a reference or name for the algorithm? If not, are there well known applications?