0x67 Tarjan 算法与有向图连通性
关注
分享
扫一扫
有向图的搜索树、边的分类， Tarjan 算法求强连通分量；
强连通分量的性质与应用，缩点；
有向无环图的必经点与必经边，路径条数取模法；
2-SAT 问题的判定，自底向上拓扑排序构造方案；
利用 Tarjan 算法，我们可以解决很多与图的连通性相关的问题。
zxyOI
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
空空如也