ACM(图论)——tarjan算法详解
摘要：
恢复内容开始 tarjan算法介绍： 一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。通过变形，其亦可以求解无向图问题 桥： 割点： 连通分量： 适用问题： 求解（有向图/无向图）的，桥，割点，环，回路等问题 整体思想： 如果我们欲要求解，桥的个数，割点的个数，环的数目， 阅读全文
posted @ 2019-01-17 18:01 Henu_小白 阅读(679) 评论(0) 推荐(0)
浙公网安备 33010602011771号