2019年4月25日
Kosaraju与Tarjan(图的强连通分量)
摘要： Kosaraju 这个算法是用来求解图的强连通分量的，这个是图论的一些知识，前段时间没有学，这几天在补坑... 强连通分量： 有向图中，尽可能多的若干顶点组成的子图中，这些顶点都是相互可到达的，则这些顶点成为一个强连通分量 如下图所示，a、b、e以及f、g和c、d、h各自构成一个强联通分量 Kosa 阅读全文
posted @ 2019-04-25 20:34 6954717 阅读(604) 评论(0) 推荐(0) 编辑