社区
VB基础类
帖子详情
求图的遍历
airflight
2002-04-14 01:57:46
我最近在做一个程序,核心是图的遍历,希望有知道该算法的各位支援一下
...全文
48
1
打赏
收藏
求图的遍历
我最近在做一个程序,核心是图的遍历,希望有知道该算法的各位支援一下
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cplusc
2002-04-14
打赏
举报
回复
把它贴到 数据算法
图
遍历
的演示
2、实现连通和非连通的无向图的深度优先和广度优先
遍历
; 3、要求利用栈实现无向图的深度优先
遍历
; 4、以用户指定的结点为起点,分别输出每种
遍历
下的结点访问序列和生成树的边集; 5、用凹入表打印...
图的
遍历
、最短路径、最小生成树
该程序以邻接表存储图,可以插入边和节点,可以进行深度优先
遍历
和广度优先
遍历
,可以求最短路径,可以求最小生成树
二叉树
遍历
流程图(先序、中序、后序、宽度
遍历
)
ppt画出了二叉树
遍历
的流程图流程图,设计先、中、后序的递归与非递归思想,即宽度优先的实现,详细对应
遍历
思想的代码实现见博客:https://blog.csdn.net/weixin_43763430/article/details/124417058
广度
遍历
求最短路径
存储结构:邻接表; 实现功能:广度
遍历
求最短路径; 博客中的代码实现
图的
遍历
——计算连通分量个数
要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先
遍历
。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的...
VB基础类
7,763
社区成员
197,609
社区内容
发帖
与我相关
我的任务
VB基础类
VB 基础类
复制链接
扫一扫
分享
社区描述
VB 基础类
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章