
图的连通性
kaisa158
HIT、机器学习
展开
-
poj 1144 Network(模板题)(Tarjan 关节点的朴素算法)
poj 1144 Network(模板题)(Tarjan 关节点的朴素算法)求无向图的关节点模板题,用Tarjan算法,多写几题,弄成模板。原创 2015-10-13 21:00:37 · 564 阅读 · 0 评论 -
poj 1523 SPF(模板题)(Tarjan 关节点的朴素算法)
poj 1523 SPF(模板题)(Tarjan 关节点的朴素算法),这是一个求无向图的关节点模板题,需要学会Tarjan算法。原创 2015-10-13 20:06:16 · 541 阅读 · 0 评论 -
重联通分量(Tarjan+模拟栈)
在求关节点的过程中顺便把每个重联通分量求出。用数组模拟栈。原创 2015-10-15 19:45:07 · 430 阅读 · 0 评论