• 删边法

    邻接表list存储边的信息,in数组为入度,读入边的信息后,将入度为0的点加入队列中,从队首开始,进行删边操作,每删除一个顶点,即链接的边的入度减一,如果入度变为0,将改点加入,直到结束为止。

  • dfs计算
    将顶点信息存入,完成后从第一个顶点开始进行dfs,
    for(int i=1;i<=n;i++) if(!vis[i]) dfs(i);

    拓扑排序总结

相关文章: