【图论】深度优先搜索树

有向图才会有forward edge和cross edge。无向图是没有这两种edge的。

    void dfs(int u) {
        vis[u] = 1;
        for(int &v : G[u]) {
            switch(vis[v]) {
            case 0:
                // tree edge
                vis[v] = 1;
                dfs(v);
                break;
            case 1:
                // backward edge
                break;
            case 2:
                // forward edge or cross edge
                break;
            }
        }
        vis[u] = 2;
    }
上一篇:Elasticsearch 论坛实战-使用most_fields策略进行cross-fields search弊端揭秘


下一篇:Tensorflow踩坑系列---softmax_cross_entropy_with_logits