2019年7月22日
【有向图】强连通分量-Tarjan算法
摘要： 好久没写博客了（都怪作业太多，绝对不是我玩的太嗨了） 所以今天要写的是一个高大上的东西：强连通 首先，是一些强连通相关的定义 //来自度娘 1.强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则 阅读全文
posted @ 2019-07-22 12:36 Exusiaii 阅读(399) 评论(0) 推荐(0) 编辑