- 博客(2)
- 收藏
- 关注
RSS订阅原创 【学习】【割边割点】【Tarjan】
这是#蒟蒻#对Tarjan求割点和割边的一点小总结，由于水平有限所以欢迎大佬们指出我的错误。 割点：对于一张无向连通图，删去一个点及与这个点相关的边之后，这个图如果不再连通，那么这个点就是这张图的一个割点。 割边：对于 一张无向连通图，删去一条边之后，这个图如果不再连通，那么这个点就是这张图的一条割边。 Tarjan算法求一张无向连通图的所有割点与...
2018-06-18 15:39:20
396
原创 【学习】【Tarjan】【强连通分量】
正题之前唠唠几句，写这篇博客的原因是因为做到了一道图论题，发现显然需要缩点解决，但是发现自己图论中的缩点基本忘完了，同时与之相关的Tarjan求SCC（强连通分量Strong Connected Component）也不记得多少，才想着把图论当中的Tarjan求SCC复习一遍。 附上Tarjan求割边割点的学习博客：https://blog.csdn.net/yanyid...
2018-06-18 15:39:05
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人