11问答网
所有问题
数据结构下图是一个无向连通图,要以v0为根,画出按广度优先搜索的生成树?
如题所述
举报该问题
推荐答案 2020-04-20
根据广度优先定义:
1.将v0作为跟节点
2.找出与v0间隔为1的节点:v1,v2,v3作为v0的子节点
3.由之前的v1,v2,v3分别找出间隔为1的节点:由v1可找到v4,将v4作为v1的子节点;虽然v2和v3都可以连接到v4但由于之间已经将v4已经为v1的子节点则无需再添加
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/F8qM8Fq82MPvS427F4M.html
相似回答
请问一下这道
数据结构无向图的
题目
答:
广度优先搜索是指按照广度方向搜索,它类似于树的按层次遍历。
广度优先搜索的
基本思想是:(1)从图中某个顶点v0出发,首先访问v0。(2)依次访问v0的各个未被访问的邻接点。(3)分别从这些邻接点(端结点)出发,依次访问它们的各个未被访问的邻接点(新的端结点)。所以广度优先搜索的序列是:D ...
大家正在搜
数据结构求无向连通图的最小生成树
数据结构图的遍历非连通图
数据结构图的连通性问题
数据结构图的度是什么
数据结构强连通图
数据结构连通图定义
数据结构图的深度遍历
主要数据结构图
图是什么数据结构
相关问题
急求数据结构图的深度优先和广度优先遍历结果
求c++数据结构问题 1.判断有向树是以v0为根的生成树; ...
数据结构,如何根据邻接表画深度,广度优先生成树?
请问一下这道数据结构无向图的题目
求大神c++数据结构问题 1.判断有向树是以v0为根的生成树...
求助大神c++数据结构问题 1.判断有向树是以v0为根的生成...
试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先...