BFS,DFS經典算法與模板

BFS模板 void BFS(int s){ queue<int> q; q.push(s); while(!q.empty()){ 取出隊首元素top; 訪問隊首元素top； 將隊首元素出隊； 將top的下一層結點未曾入隊的結點全部入隊，並設置爲已入隊 } } BFS例題1 問題描述 給出mxn的矩陣，矩陣中的元素爲0或者1，稱位置與其上下左右四個位置是相鄰的。如果矩陣

>>阅读原文<<