寻找最长路径。假设有N个节点，节点之间有明确的父节点与子节点连接关系；用于图形查找最长路径时，怎样用深度优先搜素算法与回溯法结合，尽量不使用邻接表，或者说若必须使用邻接表，麻烦帮忙给出程序代码，谢谢
回溯算法，应用深度优先搜索算法，是否有不用邻接表的方法？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-08-27 21:56回答 1 已采纳 邻接表你可以理解为多个链表，每个链表的头是一个节点，而你添加一条边add（a,b,c）相当于给a增添一个出度b长度为c，而 next[a]中储存的是就是a所有的出度的地址，next存储的是下一个出度的
- 2022-12-28 21:22回答 2 已采纳 代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; #define MVNUM
- 2023-01-26 18:03回答 1 已采纳 v2 到 v5 少一条
- 2021-08-04 21:00_(*^▽^*)_的博客 一、深度优先遍历（DFS）
- 2023-02-21 08:47回答 3 已采纳 对给定图进行邻接表表示，并利用队列和栈实现广度优先遍历和深度优先遍历的Python代码实现。同时，程序还支持从键盘输入初始出发的顶点序号，并在遍历过程中输出访问过的结点序号 from collecti
- 2022-06-29 11:53回答 2 已采纳 #define _CRT_SECURE_NO_WARNINGS #include "stdio.h" #include "stdlib.h" #include "string.h" #define M
- 2017-05-17 09:50回答 1 已采纳 你画个邻接表懂了，首先对于无向图，n个顶点表＋e个边表，每个都访问一次，就是n+e了，而对于有向图，用的是邻接表表示正向，逆邻接表来表示反响，不是用邻接表来表示正反两个方向的，理解错误，根据题意，问的
- 2023-05-19 09:07GeekyGuru的博客 在深度优先搜索中，我们首先探索一个子树的深度，然后再回溯到父节点，接着探索另一个子树的深度，直至搜索结束。深度优先算法的工作原理类似于树的前序遍历，即首先访问根节点，然后依次访问该节点的子节点。
- 2023-02-27 11:07回答 4 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵ一个有1000个顶点、1000条边的有向图的邻接矩阵有 1000 x 1000 = 1,000,000 个矩阵元素。 判断这个邻接矩阵是否为稀疏矩阵需要看它的非零元素占据的
- 2019-01-06 00:54回答 1 已采纳 https://blog.csdn.net/zhousenshan/article/details/53140979
- 2022-11-25 00:52回答 1 已采纳 DFS #include <vector> class MyGraph { protected: int vertexNum;//顶点数量 bool** matrix;/
- 2022-05-13 22:30南巷Dong的博客 Java深度优先遍历和广度优先遍历邻接矩阵算法-数据结构和算法-07-图
- 2019-06-20 17:41回答 1 已采纳 printf("顶点表:%d",data[MAX].info); -> printf("顶点表:%d",data[i].info);
- 2023-06-08 17:21浮尘笔记的博客 图的算法分为广度优先搜索（BFS）和深度优先搜索（DFS），主要实现在图中从一个顶点出发到另一个顶点的路径。广度优先搜索需要使用队列来实现，深度优先搜索用的是回溯思想，可以使用栈来实现的。深度优先和广度优先...
- 2022-11-13 22:38Kondid的博客 我们对图的操作常常是有直观的图...而处理机是无法识别相关的图的，这需要我们用特别的数据结构（）来实现建图的的操作我们先给出下图，试着将这张图用邻接表来实现我们可以通过下面的方法来定义一张无向图或者有向图。
- 没有解决我的问题, 去提问
悬赏问题
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)
- ¥20 matlab yalmip kkt 双层优化问题
- ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体
- ¥88 实在没有想法，需要个思路
- ¥15 MATLAB报错输入参数太多
- ¥15 python中合并修改日期相同的CSV文件并按照修改日期的名字命名文件