Uma estrutura de dados muito interessante e útil é a utilizada para identificar conjuntos disjuntos, ou seja, conjunto que não estão ligados, em um grafo. Por exemplo:
 |
| Grafo bidirecional |
No grafo acima de N = 6 nós, os nós (1, 2 e 5) formam um conjunto conexo (a partir de um deles você consegue chegar nos outros), assim como (3, 4) e (6), totalizando 3 conjuntos conexos.
