有向图无负权全路径算法研究

摘要

有向图的路径问题有广泛的应用，其中求最短路问题有经典的算法，K短路问题也有很多研究，但求所有可达路径的算法却见之甚少。本文提出一种有向图无负权所有可达路径搜索算法，并对该算法的时间、空间复杂性作了分析。