2023年8月8日
tarjan全家桶
摘要： 割边 割边 对于一个无向图，如果删掉一条边后图中的连通分量数增加了，则称这条边为桥或者割边。严谨来说，就是：假设有连通图 \(G=\{V,E\}\)，e 是其中一条边（即 \(e \in E\)），如果 \(G-e\) 是不连通的，则边 \(e\) 是图 \(G\) 的一条割边（桥）。 割边判定法则 阅读全文
posted @ 2023-08-08 11:38 reclusive2007 阅读(39) 评论(0) 推荐(0)