Loading

2021年11月12日
[学习笔记] tarjan求割点+割边+强连通分量+缩点
摘要： 前言 之前确实是写过一篇，但是现在看了看，写的真的不太行而且也不全面，所以重写一篇，然后把之前的隐掉了（话说这篇竟然是迄今为止，我博客中阅读数最多的 无向图的割点和桥（割边） 基础概念 时间戳 \(tarjan\) 中的 \(dfn\) 数组在图的深度优先搜索中，按照每个节点第一次被访问的时间排序， 阅读全文
posted @ 2021-11-12 16:31 Miraii 阅读(152) 评论(0) 推荐(0)