2024年最全强连通分量分解详解 超级详细(1)，前端面试中常问的MMAP到底是啥东东

最后

---

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

大厂面试问深度，小厂面试问广度，如果有同学想进大厂深造一定要有一个方向精通的惊艳到面试官，还要平时遇到问题后思考一下问题的本质，找方法解决是一个方面，看到问题本质是另一个方面。还有大家一定要有目标，我在很久之前就想着以后一定要去大厂，然后默默努力，每天看一些大佬们的文章，总是觉得只有再学深入一点才有机会，所以才有恒心一直学下去。

**因为我们是按从头部到尾部遍历，所以我们正在遍历的只有两种情况

例：如果我们遍历到 顶点1 ，此时没有遍历过的可能是 ”旁边“ 的，或者 “后面” 的

（阴影的相当于已经遍历过）

对于“旁边”：由于上游的点已经遍历过，所以旁边的点递归不到，所以不用考虑

对于“后面”：假设 顶点v 在 顶点u 的“后面”，因为在“后面”，所以有条 u 到 v 的路径，如果把边反向后，仍然 顶点u 有路径到达 顶点v ，相当于在正向图中有一条 v 到 u 的路径，证明 u 到 v 连通**