图的广度优先遍历的bug

来源：9-2 图的深度广度优先遍历

且听风吟720

2021-10-08

老师好，视频9-2里面说设置图节点visited放在子节点遍历以外会有问题，这里有点没理解，难道不是节点出队之后，这个节点就访问了，就应该添加到visited里面吗？
还麻烦老师举一个有问题的例子

写回答

1回答

lewis

2021-10-08

已采纳

节点入队之后就应该标记为访问过，而不是在出队时候再标记

且听风吟720

举了个这种图的例子突然理解了…… const graph = { 0: [0, 1, 2, 3], 1: [0, 1, 2, 3], 2: [0, 1, 2, 3], 3: [0, 1, 2, 3] }

2021-10-08

共3条回复

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2479 学习 · 683 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1