摘要: 晕Kosaraju算法;vector G[MAX_V];//图的邻接表表示 vector rG[MAX_V];//把边反向后的图 vector vs;//后序遍历顺序的顶点列表 bool used[MAX_V];//访问标记 int cmp[MAX_V];//所属强连通分量的拓扑序 v... 阅读全文
posted @ 2014-04-18 20:20 kewowlo 阅读(147) 评论(0) 推荐(0) 编辑