Conjuntos em C

tisp
(usa Ubuntu)

Enviado em 24/10/2011 - 20:49h

Olá pessoal,
Sou novo aqui no fórum e estou com um dificuldade em um problema, gostaria que algum de vocês me ajudassem.
Estou implementando um algoritmo de Kruskal. Mas estou com problema na hora de manipular os conjuntos. Por exemplo:
tenhamos 6 vértices no grafo e 6 conjuntos no inicio.

R1 = {1},R2 = {2},R3 = {3},R4 = {4},R5 = {5},R6 = {6}.

Com um laço vou pegando as arestas, e verifico se cada vértice faz parte de um conjunto distinto.Se sim acrescento a maior aresta no grupo da menor aresta
exemplo:

aresta => (4,5), estão em grupos distintos, então fica:
R1 = {1},R2 = {2},R3 = {3},R4 = {4,5},R6 = {6}.

aresta => (1,3), estão em grupos distintos, então fica:
R1 = {1,3},R2 = {2},R4 = {4,5},R6 = {6}

Caso não seja de grupos distintos pulo para o próximo.O laço faço ate existir um unico grupo. Exemplo R1 = {1,2,3,4,5,6}

O algoritmo em de kruskal eu já implementei, só me resta essa parte. já pensei em usar em varias maneiras e não consigo!
Deixando bem claro que não quero que façam por mim, e sim uma ajuda.
Obrigado