图的广度优先遍历和最短路径

1.广度优先遍历的过程

思想:先遍历当前结点的全部邻接结点,然后依次遍历相邻结点的全部相邻结点

做法:使用队列

图的广度优先遍历和最短路径_第1张图片

将0结点加入到队列中,将0从队列取出

将0结点还未遍历到的相邻结点入队

将1结点从队列取出,将1结点还未遍历到的相邻结点入队(此时没有)

将2结点从队列取出,将2结点还未遍历到的相邻结点入队(此时没有)

将5结点从队列取出,将5结点还未遍历到的相邻结点入队:3,4

将6结点从队列取出,将6结点还未遍历到的相邻结点入队(此时没有)

将3结点从队列取出,将3结点还未遍历到的相邻结点入队(此时没有)

你可能感兴趣的:(图论,数据结构,图论)