![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的连通性
kaisa158
HIT、机器学习
展开
-
poj 1144 Network(模板题)(Tarjan 关节点的朴素算法)
poj 1144 Network(模板题)(Tarjan 关节点的朴素算法)求无向图的关节点模板题,用Tarjan算法,多写几题,弄成模板。原创 2015-10-13 21:00:37 · 534 阅读 · 0 评论 -
poj 1523 SPF(模板题)(Tarjan 关节点的朴素算法)
poj 1523 SPF(模板题)(Tarjan 关节点的朴素算法),这是一个求无向图的关节点模板题,需要学会Tarjan算法。原创 2015-10-13 20:06:16 · 522 阅读 · 0 评论 -
重联通分量(Tarjan+模拟栈)
在求关节点的过程中顺便把每个重联通分量求出。用数组模拟栈。原创 2015-10-15 19:45:07 · 416 阅读 · 0 评论