2015年9月22日

POJ(2186)强连通分量分解

摘要： #include#include#includeusing namespace std;const int MAX_N=10005;vector G[MAX_N]; vector rG[MAX_N];//存储边反向之后的图 vector PostOrder;//存储图的后序遍历 int V,E;bo... 阅读全文

posted @ 2015-09-22 12:12 vCoders 阅读(162) 评论(0) 推荐(0)

求有向图中强连通分量的个数

摘要： #include#include#includeusing namespace std;const int MAX_N=10005;vector G[MAX_N]; vector rG[MAX_N];//存储边反向之后的图 vector PostOrder;//存储图的后序遍历 int V,E;bo... 阅读全文

posted @ 2015-09-22 10:51 vCoders 阅读(2260) 评论(0) 推荐(0)

导航