广度优先搜索( BFS - Breadth_First Search) 方法:
从图的某一结点出发,首先依次访问该结点的所有邻接顶点Vi1, Vi2,…, Vin,再按这些顶点被访问的先后次序依次访问与它们相邻接的所有未被访问的顶点。
重复此过程,直至所有顶点均被访问为止。
广度优先搜索( BFS - Breadth_First Search) 方法:
从图的某一结点出发,首先依次访问该结点的所有邻接顶点Vi1, Vi2,…, Vin,再按这些顶点被访问的先后次序依次访问与它们相邻接的所有未被访问的顶点。
重复此过程,直至所有顶点均被访问为止。