2020年11月9日
有向图的连通性SCC（1）
摘要： 有向图的连通性SCC（1） 之前暑假学tarjan时一直无法理解，现在有了一些浅薄的想法之后，写下一篇稚嫩的博客 以作记录。 一.先了解什么是强连通 （1）强连通：对于,u,v两点，u到v可达，并且v到u可达。那么我们称u,v强连通。 （2）强连通图：对于图G中的任意有序对（u,v）都是强连通的。 阅读全文
posted @ 2020-11-09 17:11 Paranoid5 阅读(299) 评论(0) 推荐(0) 编辑