拓扑排序代码：

int ans[30], nans;      //拓扑排序答案
//ex[i] i顶点的存在性
//d[u][v]用领接矩阵存图
//indeg 表示顶点入度
void dfs()
{
    bool flog = 0;
    for(int i=1; i<=26; i++) if(ex[i])
    {
        flog = 1;
        break;
    }
    if(!flog)
    {
        for(int i=0; i<nans; i++) printf("%c", ans[i]+'@');
        printf("\n");
        return ;
    }
    for(int u=1; u<=26; u++) if(ex[u] && !indeg[u])
    {
        ex[u] = 0;
        ans[nans++] = u;
        for(int v=1; v<=26; v++) if(d[u][v]) indeg[v]--;
        dfs();
        ex[u] = 1;
        nans--;
        for(int v=1; v<=26; v++) if(d[u][v]) indeg[v]++;
    }
}

 

转载于:https://www.cnblogs.com/xingxing1024/p/5170333.html