void 图的邻接矩阵BFS(int vex_to_visit)
{
初始化visited数组;
初始化队列;
初始化int next,记录将要访问的节点;
访问第一个vex_to_visit;
q.push(vex_to_visit);
while(队列不为空)
{
取出队列首元素赋值给vex_to_visit;
找到第一个邻接点赋值给next;
while(邻接点不为-1)
{
若未访问next,则访问next,并把next入列;
更新next为下一个邻接点;
}
}
}
{
初始化visited数组;
初始化队列;
初始化int next,记录将要访问的节点;
访问第一个vex_to_visit;
q.push(vex_to_visit);
while(队列不为空)
{
取出队列首元素赋值给vex_to_visit;
找到第一个邻接点赋值给next;
while(邻接点不为-1)
{
若未访问next,则访问next,并把next入列;
更新next为下一个邻接点;
}
}
}