深度优先算法-一条道走到黑黑了再回头
用邻接矩阵表示的图的深度遍历:
随机选择一个顶点作为起点,在该顶点矩阵所在的行上做遍历就能找到这个顶点的邻接的另一个顶点
用邻接表表示的图的广度遍历:
先访问一个顶,让这个顶点入队,以便队伍里面有东西,然后进行while判断只要队不为空,我就出队,把出队的顶点的邻接点而且是未访问的入队并去访问它。
【图的遍历算法-深度遍历-广度遍历】
最新推荐文章于 2024-07-20 11:22:21 发布
深度优先算法-一条道走到黑黑了再回头
用邻接矩阵表示的图的深度遍历:
随机选择一个顶点作为起点,在该顶点矩阵所在的行上做遍历就能找到这个顶点的邻接的另一个顶点
用邻接表表示的图的广度遍历:
先访问一个顶,让这个顶点入队,以便队伍里面有东西,然后进行while判断只要队不为空,我就出队,把出队的顶点的邻接点而且是未访问的入队并去访问它。