潘CSP400班
1、bfs框架
初始节点入队 标记初始节点已访问 while(队列不为空) { 队首节点出列 如果是目标节点,则输出答案 将出队节点的所有未访问的下一个节点入队 }
2、图的存储
1、邻接表,向量数组,如:vector<int> a[1002] 2、邻接矩阵,二维数组,如:char a[1002][1002]