BFS,DFS经典算法与模板

BFS模板 void BFS(int s){ queue<int> q; q.push(s); while(!q.empty()){ 取出队首元素top; 访问队首元素top； 将队首元素出队； 将top的下一层结点未曾入队的结点全部入队，并设置为已入队 } } BFS例题1 问题描述 给出mxn的矩阵，矩阵中的元素为0或者1，称位置与其上下左右四个位置是相邻的。如果矩阵

>>阅读原文<<