有向无环图两点之间的路径数目(算法导论22.4-2)

有向无环图G=(V,E)，求其点s和e之间的路径数目。此题首先要以点s开始做DFS，获得从s为起点的全部可达点的一顶DFS树，但这个路径数目须要详细参详。node 定义P(x)，表示点s到点x的路径数目，P(s)=1，即s到自身有一条路径，其他的全部路径数目都初始化为0。算法 路径从s到达点x，则必须到达x的上一层结点，假设以x为终点的上一层结点有n个，即a1,a2,...,an，由加法定律可知P

>>阅读原文<<