第9课:搜索(BFS)@400班

潘CSP400班

2025-01-12 13:59:31
2025-02-02 21:12:00

信息与公告

1、bfs框架

初始节点入队
标记初始节点已访问
while(队列不为空)
{
   队首节点出列
   如果是目标节点,则输出答案
   将出队节点的所有未访问的下一个节点入队
}

2、图的存储

1、邻接表,向量数组,如:vector<int> a[1002]  
2、邻接矩阵,二维数组,如:char a[1002][1002]