摘要: 算法思想:在一个有向图中,我们一定可以找到这样一个合理顺序,使得我们只需要按照这个顺序进行dfs遍历,那么每一次的dfs就可以使我们得到一个scc。合理顺序参考https://www.cnblogs.com/nullzx/p/6437926.html经过简单的分析我们... 阅读全文
posted @ 2018-08-05 13:31 MCQ 阅读(235) 评论(0) 推荐(0) 编辑
摘要: #include #include #include int mp[100][100];int visit[100];void dfs(int x,int n){ int i; visit[x]=1; for(i=1;i<=n;i++) { ... 阅读全文
posted @ 2018-08-05 13:08 MCQ 阅读(1771) 评论(0) 推荐(0) 编辑