dag的深度优先搜索

int edge[V][V], pre[V], post[V], tag;
void dfstag(int cur, int n) { // vertex: 0 ~ n-1
    pre[cur] = ++tag;
    for (int i = 0; i < n; ++i)
        if (edge[cur][i]) {
            if (0 == pre[i]) {
                cout<<"cur: "<<cur<<"i: "<<i;
                printf("Tree Edge!\n");//代表深度优先搜索树中的边
                dfstag(i, n);
            } else {
                if (0 == post[i]){
                    cout<<"cur: "<<cur<<"i: "<<i;
                    printf("Back Edge!\n");//回边：在生成的深度优先搜索树中，在探测<v,w>时，发现w是v的祖先
                }else if (pre[i] > pre[cur]){
                    cout<<"cur: "<<cur<<"i: "<<i;
                    printf("Down Edge!\n");//前向边：在生成的深度优先搜索树中，在探测<v,w>时，发现w是v的孩子
                }
                else{
                    cout<<"cur: "<<cur<<"i: "<<i;
                    printf("Cross Edge!\n");//横跨边:其余的所有边

                }
            }
        }
    post[cur] = ++tag;
}