gpt4 book ai didi

c - #C - 简单路径 - 有向图 - 递归

转载 作者:太空宇宙 更新时间:2023-11-04 04:23:21 25 4
gpt4 key购买 nike

我刚学了图形,正在努力练习。我的 R. Sedgewick 的书有一个具有挑战性的(对我来说)练习。我必须通过递归在有向图上找到一条简单路径。我不知道从哪里开始。有什么线索吗??

最佳答案

从算法上讲,从起始顶点到所需终端顶点的简单路径(如果存在)可以通过depth-first search 找到。 .这种递归的方法可以递归和迭代地实现(使用显式堆栈)。

在实现方面,规划图形在数据结构中的表示方式是值得的。最常见的实现是每个节点都有一个后继列表(在 C 中可以是 struct 来表示节点,具有一个 id 和指向其他节点的指针列表,这些节点是后继节点)或表示为邻接矩阵。

关于c - #C - 简单路径 - 有向图 - 递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44094872/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com