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

realaction 2017-11-15 11:06:18
...全文
275 2 点赞 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
realaction 2017-11-15
谢谢大神。。。。。。
  • 打赏
  • 举报
回复
菜的掉渣 2017-11-15
假设V1为起始点,我们可以得到深度遍历顺序(不唯一):v1,v2,v6,v4,v5,v3
DFS:任取一点,访问,然后检查这个顶点的所有邻接顶点递归方位未被访问的顶点。
此种遍历顺序构建的生成树为:

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

  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2017-11-15 11:06
社区公告
暂无公告