栈怎么实现图的深度优先遍历的非递归算法

HELLOW123321 2014-06-09 01:11:05

求教c语言用栈怎么实现图的深度优先遍历的非递归算法

...全文

281 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

modyaj 2014-06-09

打赏
举报

回复

先自己百度谷歌一下不至于这点东西网上都没有！

数据结构DFS深度优先遍历非递归算法实现，是自己编写的，可靠。

使用邻接表表示法创建无向图，然后使用非递归算法进行深度优先遍历和广度优先遍历

本课程带你从递归算法基础入手，课程是精讲大量实际项目中常用到的案例，课程深入浅出，包括递归入门，递归遍历、弟归穷举算法及各种项目，适合算法爱好者一起学习，后附每堂课项目源码，感兴趣可以观注博客，不定期...

这是数据结构图的遍历算法，非递归，深度优先和广度优先搜索都有

C语言二叉树遍历前序非递归算法，简单易懂，正确无误

69,373

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章