寻找有向图中任意两点路径的深度优先递归算法

这个问题的研究对象是小规模的有向图。 我们用字典来保存图中两点的拓扑关系，每个字典的键代表相应的点，键值是该点向外的直接连接对象，而且边是单向的。 算法的目的是找到一条从起点到终点的任一路径，不一定是最长或最短。找到之后输出经过的点，没有找到则返回空列表。 算法的具体实现是通过经典的深度优先递归法：1、遍历起点的直接连接点，将其作为新的起点，同时将这个点加入已经考察过的点集；2、再遍历新起点的直接

>>阅读原文<<