Adding program which performes disjoint-set-union - Githubissues

gunanksood / C-Codes

Any Data Structure and Algorithm Implementation in C Language.

MIT License

5 stars 45 forks source link

Adding program which performes disjoint-set-union #55

Closed VisveshS closed 5 years ago

VisveshS commented 5 years ago

DSU is useful in:

Constructing a spanning tree of graph.
Finding if cycle is present in undirected graph.
Finding if graph is connected etc..