2023年8月17日
暑假集训随笔3 强连通分量与点双、边双连通分量
摘要： 强连通分量 一个在有向图中的概念 \(强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。\) \(强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图\) tarjan算法的一些理解 注意到如果一些点属于一个强连通分量，那么从其中一 阅读全文
posted @ 2023-08-17 16:15 wxk123 阅读(44) 评论(0) 推荐(0)