DFS和用for_each替換

Question

如何用for_each循環代替DFS（）的循環。請讓我知道是否有其他有效的方法來創建圖形或任何網站教學圖通過STL我基本上可以用於競爭性編程？

void DFS(int s) 
{ 
    visited[s] = true; 
    cout<<s<<" \n"; 
    for(vector<pair<int,int> >::iterator it=AdjList[s].begin();it!=AdjList[s].end();it++) 
    { 
    if(!visited[it->first]) 
    { 
     //cout<<it->first<<endl; 
     DFS(it->first); 
     edgeTo[it->first]=s; 
    } 
    } 
} 

對整個代碼http://ideone.com/iXO9QO

Answer 1

在DFS這個循環是非常簡單的，所以我懷疑你需要使用的for_each了點。 併爲您的信息，

vector<pair<int,int> >::iterator it=AdjList[s].begin(); 

可以只是

auto it=AdjList[s].begin(); 

使用自動關鍵字會降低你的代碼更音量。

那麼，我個人用STL實現了所有主要的圖形算法。看到你的代碼，我說你已經走上了競爭性編程的正確道路。 儘管boost提供了各種現成的庫，但STL足夠用於實現圖算法。