图的广度优先搜索算法思想:
设初始状态时图中的所有顶点都未被访问,则:
(1):从图中某个顶点i出发,访问i;
(2):访问i的所有相邻接且未被访问的所有顶点i1, i2, i3...in;
(3):以i1, i2, i3...in的次序,以ij (1<=j<=n)一次作为i, 转(1);
(4):继续选取图中未被访问顶点k作为起始顶点,转(1),直到图中所有顶点都被访问为止;
图的广度优先搜索类似于二叉树的层序遍历。
图的广度优先搜索算法思想:
设初始状态时图中的所有顶点都未被访问,则:
(1):从图中某个顶点i出发,访问i;
(2):访问i的所有相邻接且未被访问的所有顶点i1, i2, i3...in;
(3):以i1, i2, i3...in的次序,以ij (1<=j<=n)一次作为i, 转(1);
(4):继续选取图中未被访问顶点k作为起始顶点,转(1),直到图中所有顶点都被访问为止;
图的广度优先搜索类似于二叉树的层序遍历。