Bambo's Blog

Home Categories Tags About

UnionFind

Weakly Connected Components

18 Oct 2018 Graph TreeAlgorithmDFSBFSUnionFind

Weakly connected components refer to connected components in an undirected graph, also known as friend circle problem. This post documents three common solutions to figure out the number of connected components in graphs.

Read More

Generated by Hugo and hosted on Cloudflare Pages