2020年8月6日
算法学习笔记：连通图详解
摘要： 什么是连通图 ？ 在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点 \(i\) 到顶点 \(j\) 有路径相连（当然从 \(j\) 到 \(i\) 也一定有路径），则称 \(i\) 和 \(j\) 是连通的。如果 G 是有向图，那么连接 \(i\) 和j的路径中所有的边都必须同向。如果 阅读全文
posted @ 2020-08-06 10:46 RioTian 阅读(7689) 评论(2) 推荐(3) 编辑
连通图算法详解之① ：Tarjan 和 Kosaraju 算法
该文被密码保护。 阅读全文
posted @ 2020-08-06 09:02 RioTian 阅读(41) 评论(0) 推荐(1) 编辑