Kosaraju on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/tags/kosaraju/Recent content in Kosaraju on Jeanphilo BlogHugo -- 0.159.2en-usMon, 09 Feb 2026 09:50:22 +0800Connected Components and Strongly Connected Components: Tarjan / Kosaraju ACERS Engineering Analysishttps://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/Mon, 09 Feb 2026 09:50:22 +0800https://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/A systematic guide to undirected Connected Components and directed SCCs, with emphasis on Tarjan (common in production) and Kosaraju, mapped to graph-database scenarios such as community pre-grouping, subgraph splitting, and partition hints.