DFS 및 for_each로 대체

Question

DFS() 루프를 for_each 루프로 대체하는 방법은 무엇입니까? 그래프 나 다른 사이트를 만들 수있는 다른 방법이 있다면 알려 주시기 바랍니다. 경쟁적으로 프로그래밍 할 때 기본적으로 사용할 수있는 STL을 통해 Graph를 가르칩니다. ? 전체 코드 http://ideone.com/iXO9QO

Answer 1

DFS에서 그 루프가 매우 간단합니다, 그래서 당신이 그것에 대해 for_each를 사용할 필요가 의심에 대한

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; 
    } 
    } 
} 

. 그리고 당신의 정보,

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

은 당신의 코드에서 많은 부피를 줄일 자동 키워드를 사용

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

수 있습니다.

개인적으로 나는 모든 주요 그래프 알고리즘을 STL로 구현했습니다. 코드를 보면, 이미 경쟁 프로그래밍에 대한 올바른 길을 가고 있다고 말합니다. boost는 모든 종류의 readymade 라이브러리를 제공하지만 STL은 그래프 알고리즘을 구현하기에 충분합니다.