随笔分类 -  图论-强连通分量

求强连通分量-korasaju算法
摘要：基本思路 两次dfs，第一次逆序，第二次计算连通分量的类别。待完善。 c++ include using namespace std; typedef struct{ int vertex,next; }NODE;NODE nodes[10010]; int end[10010]={0},m,n,i 阅读全文
posted @ 2019-07-06 23:49 一块钱的争论 阅读(215) 评论(0) 推荐(0)