![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
文章平均质量分 78
yanyidu
这个作者很懒,什么都没留下…
展开
-
【学习】【割边割点】【Tarjan】
这是#蒟蒻#对Tarjan求割点和割边的一点小总结,由于水平有限所以欢迎大佬们指出我的错误。 割点:对于一张无向连通图,删去一个点及与这个点相关的边之后,这个图如果不再连通,那么这个点就是这张图的一个割点。 割边:对于 一张无向连通图,删去一条边之后,这个图如果不再连通,那么这个点就是这张图的一条割边。 Tarjan算法求一张无向连通图的所有割点与...原创 2018-06-18 15:39:20 · 398 阅读 · 0 评论 -
【学习】【Tarjan】【强连通分量】
正题之前唠唠几句,写这篇博客的原因是因为做到了一道图论题,发现显然需要缩点解决,但是发现自己图论中的缩点基本忘完了,同时与之相关的Tarjan求SCC(强连通分量Strong Connected Component)也不记得多少,才想着把图论当中的Tarjan求SCC复习一遍。 附上Tarjan求割边割点的学习博客:https://blog.csdn.net/yanyid...原创 2018-06-18 15:39:05 · 225 阅读 · 0 评论