邻接表表示图存储结构，用bfs求一条从u到v的简单路径（路径上每个顶点只访问一次）。

booming 2003-09-24 11:24:10
邻接表表示图存储结构，用bfs求一条从u到v的简单路径（路径上每个顶点只访问一次）。
我想，无法用递归做吧？
...全文
210 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
frankzch 2003-09-24
  • 打赏
  • 举报
 回复
如果还要记录下所求的简单路径，只有用DFS递归或用栈实现
Besich 2003-09-24
  • 打赏
  • 举报
 回复
为什么不能用递归?用递归的话，就是深度搜索!

不过你必须每个node做个标记!访问过就标记下!

等等?bfs?广度优先搜索？???????
还是dfs???深度优先搜索？

如果是广度优先的话，似乎没有听说过递归的(可能我孤陋寡闻),
Besich 2003-09-24
  • 打赏
  • 举报
 回复
dfs本质就是栈实现......
名人档案（辛弃疾、李清照）(1).docx
名人档案（辛弃疾、李清照）(1).docx
._moood UI KitAdobeXD源码下载设计素材UI设计.xd
._moood UI KitAdobeXD源码下载设计素材UI设计
full_circle_appAdobeXD源码下载设计素材UI设计.xd
full_circle_appAdobeXD源码下载设计素材UI设计
Gym_Responsive_Landing_PageAdobeXD源码下载设计素材UI设计.xd
Gym_Responsive_Landing_PageAdobeXD源码下载设计素材UI设计
SQL详细介绍资料.zip
sql,SQL（Structured Query Language，结构化查询语言）是一种标准化的语言，用于在关系数据库管理系统（RDBMS）中存取和操作数据。SQL 使得用户能够访问和操作数据库中的数据，包括数据的查询、插入、更新和删除，以及数据库结构的创建和修改。
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章