『算法-ACM 竞赛-图论』欧拉回路-弗罗莱算法模板

图论–欧拉回路–弗罗莱算法模板

 void fleury(int s){
    bool flag;
    st.push(s);
    while(!st.empty()){
        flag = 0;
        for(int i = 1; i <= n; i++){
            if(edge[st.top()][i] > 0){
                flag = 1; break;
            }
        }
        if(flag){
            int x = st.top();
            st.pop();
            dfs(x);
        }
        else{
            printf("%d ",st.top());
            st.pop();
        }

    }