2023年6月16日
仙人掌&圆方树学习笔记
摘要： 一、连通分量与 \(\texttt{tarjan}\) 算法 有向图的强连通分量 定义 强连通图：如果有向图中任意两点\(u,v\)互相可达，那么这张图被称为强连通图。 强连通分量：有向图的极大强连通子图被称为强连通分量。 将图中所有强连通分量缩成一个点，得到的图一定是有向无环图（ \(\textt 阅读全文
posted @ 2023-06-16 21:51 peiwenjun 阅读(0) 评论(0) 推荐(0) 编辑