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 喵喵队立大功 阅读(121) 评论(0) 推荐(0) 编辑