网站 › 『编程语言讨论求助区』 › 关于广度优先生成树的问题

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

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

查看完整版本: 关于广度优先生成树的问题