我刚学了图形，正在努力练习。我的 R. Sedgewick 的书有一个具有挑战性的(对我来说)练习。我必须通过递归在有向图上找到一条简单路径。我不知道从哪里开始。 有什么线索吗？？
最佳答案
从算法上讲，从起始顶点到所需终端顶点的简单路径(如果存在)可以通过depth-first search 找到。 .这种递归的方法可以递归和迭代地实现(使用显式堆栈)。
在实现方面，规划图形在数据结构中的表示方式是值得的。最常见的实现是每个节点都有一个后继列表(在 C 中可以是 struct 来表示节点，具有一个 id 和指向其他节点的指针列表，这些节点是后继节点)或表示为邻接矩阵。
关于c - #C - 简单路径 - 有向图 - 递归，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/44094872/