会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
管理
2021年6月4日
图的深度广度优先遍历 | JS
摘要: 深度优先:先访问根结点,然后对根结点没访问过的相邻节点挨个进行深度优先遍历 广度优先:新建一个队列,根结点入队,队头出队并且访问,把队头没访问过的相邻节点入队,重复中间步骤直到队列为空。 1 const graph = { 2 0: [1, 2], 3 1: [2], 4 2: [0, 3], 5
阅读全文
posted @ 2021-06-04 23:06 喵喵队立大功
阅读(123)
评论(0)
推荐(0)
编辑
公告