数据结构的作业,求学霸现身~~~~

屏通 2017-11-15 11:06:18
...全文
314 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
屏通 2017-11-15
  • 打赏
  • 举报
回复
谢谢大神。。。。。。
菜的掉渣 2017-11-15
  • 打赏
  • 举报
回复
假设V1为起始点,我们可以得到深度遍历顺序(不唯一):v1,v2,v6,v4,v5,v3
DFS:任取一点,访问,然后检查这个顶点的所有邻接顶点递归方位未被访问的顶点。
此种遍历顺序构建的生成树为:

BFS:首先访问起始顶点,然后选取全部邻接顶点,以此类推。
无向图以顶点 V1 为起始点进行广度优先搜索遍历得到的树:

33,008

社区成员

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

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