1.广度优先遍历的过程
思想:先遍历当前结点的全部邻接结点,然后依次遍历相邻结点的全部相邻结点
做法:使用队列
将0结点加入到队列中,将0从队列取出
将0结点还未遍历到的相邻结点入队
将1结点从队列取出,将1结点还未遍历到的相邻结点入队(此时没有)
将2结点从队列取出,将2结点还未遍历到的相邻结点入队(此时没有)
将5结点从队列取出,将5结点还未遍历到的相邻结点入队:3,4
将6结点从队列取出,将6结点还未遍历到的相邻结点入队(此时没有)
将3结点从队列取出,
思想:先遍历当前结点的全部邻接结点,然后依次遍历相邻结点的全部相邻结点
做法:使用队列
将0结点加入到队列中,将0从队列取出
将0结点还未遍历到的相邻结点入队
将1结点从队列取出,将1结点还未遍历到的相邻结点入队(此时没有)
将2结点从队列取出,将2结点还未遍历到的相邻结点入队(此时没有)
将5结点从队列取出,将5结点还未遍历到的相邻结点入队:3,4
将6结点从队列取出,将6结点还未遍历到的相邻结点入队(此时没有)
将3结点从队列取出,