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