广度优先遍历算法 广度优先遍历算法思想 声明一个辅助队列,并将其初始化为false声明一个工作指针p声明一个int v用于记录顶点表声明一个int w用于记录邻接表循环套循环套循环循环一:访问顶点表,当visited=false(即顶点未被访问),入队循环二:当队列不空,从队列中取一个顶点,设置访问标志,令工作指针p等于边表头指针循环三:当p不为空,若该边只想的顶点没访问,入队,p指向下一个 注 树的层次遍历思想:利用队列,结点出队,孩子结点入队广度优先遍历思想:利用队列,结点出队,邻接结点入队