-
删边法
邻接表list存储边的信息,in数组为入度,读入边的信息后,将入度为0的点加入队列中,从队首开始,进行删边操作,每删除一个顶点,即链接的边的入度减一,如果入度变为0,将改点加入,直到结束为止。
-
dfs计算
将顶点信息存入,完成后从第一个顶点开始进行dfs,for(int i=1;i<=n;i++)if(!vis[i]) dfs(i);
相关文章:
删边法
邻接表list存储边的信息,in数组为入度,读入边的信息后,将入度为0的点加入队列中,从队首开始,进行删边操作,每删除一个顶点,即链接的边的入度减一,如果入度变为0,将改点加入,直到结束为止。
dfs计算
将顶点信息存入,完成后从第一个顶点开始进行dfs, for(int i=1;i<=n;i++) if(!vis[i]) dfs(i);
相关文章: