图--遍历(广度优先)

    之前章节我们分别学习了邻接矩阵、图的基本术语、邻接表,十字链表,深度优先遍历。本节接着学习图的另外一种遍历方式:广度优先遍历

图示

JavaScript代码实现如下

    邻接表

        创建邻接表

        利用和树的层序遍历一样的思路,定义queue队列实现

(框黄的位置是核心)

    邻接矩阵

        创建邻接矩阵

        bfs

        

你可能感兴趣的:(图--遍历(广度优先))