关于广度优先生成树的问题

kofii · 发表于 2020-12-20 18:14

问题在图片里

码上 · 发表于 2020-12-20 18:53

可以吧。

一片小朵朵 · 发表于 2020-12-20 19:32

要先搞清楚广度优先遍历的过程，借助的是队列。你的图是错的

caidem · 发表于 2020-12-20 19:33

看不懂看不懂啊

QingYi. · 发表于 2020-12-20 20:22

可以这样做 bfs可以当做层次遍历

moguxican · 发表于 2020-12-20 20:28

王道书上是按照数字顺序进行广度遍历，而你没有根据数字顺序画，如果题上没说，一般是按照数字顺序依次进行广度遍历(这样是为了和存储序列G=(V,E)对应)，你的如果按照这样的原则就是不对的！考研加油！

hui00000 · 发表于 2020-12-20 20:47

不能，顺序不对，3和7都连接了4，但是按顺序，7排在3后面，所以，4只能是在3的后面，不能在7的后面

又红又专 · 发表于 2020-12-20 21:19

不能呀你写算法时候就是先左后右边会一直按照那个规律进行下去的，兄弟你这要是今年考研的话（没几天了）立即推放弃考研

偷喝奶的浣熊 · 发表于 2020-12-20 21:59

无向的话可能性很多，先确定根。还有是什么树

dcomdcn · 发表于 2020-12-20 22:24

感觉这篇文章说的挺到位：https://blog.csdn.net/weixin_40179091/article/details/107420093

区分开【邻接矩阵存储表示】和【邻接表存储表示】就能解答楼主的问题了

帐号		自动登录	找回密码
密码			注册[Register]

[求助] 关于广度优先生成树的问题