2017年2月24日
Kosaraju算法解析: 求解图的强连通分量
摘要： 欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. 定义 连通分量：在无向图中，即为连通子图。 上图中，总共有四个连通分量。顶点A、B、C、D构成了一个连通分量，顶点E构成了一个连通分量，顶点F，G和H，I分别构成了两个连通分量。 强 阅读全文
posted @ 2017-02-24 11:54 nullzx 阅读(41345) 评论(11) 推荐(13) 编辑