2021年8月7日
「图论」连通性问题
摘要： 强连通 若一张有向图的节点两两相互可达，则称这张图是强连通的 强连通分量$(SCC)$：极大的强连通子图 DFS树 对一个图任取一个节点，跑$DFS$建出的树 树边：每次搜索找到一个还没有访问过的节点的时候就形成了一条树边 返祖边：也叫回边，指向祖先节点的边 横插边，在搜索时遇到了一个已经访问过的节 阅读全文
posted @ 2021-08-07 16:55 lovelyred 阅读(265) 评论(0) 推荐(0)