【发布时间】：2017-10-21 01:10:55
【问题描述】：
我刚刚学习了图表，我正在尝试练习。我来自 R. Sedgewick 的书有一个具有挑战性的（对我而言）练习。我必须在递归的有向图上找到一条简单的路径。我不知道从哪里开始。 有什么线索吗？？
【问题讨论】：
-
C? C#?请保持一致
【发布时间】：2017-10-21 01:10:55
【问题描述】：
从算法上讲，从起始顶点到所需终端顶点的简单路径（如果存在）可以通过depth-first search 找到。这种递归方法可以递归和迭代（使用显式堆栈）实现。
在实现方面，计划应该如何在数据结构中表示图是值得的。最常见的实现是每个节点都有一个后继者列表（在 C 中可以是 struct 来表示节点，有一个 id 和指向其他节点的指针列表，这些节点是后继者）或表示为邻接矩阵.
【讨论】：
-
我将为我的图表使用邻接列表。
-
所以我所要做的就是一个 dfs 吗？