Witajcie panowie i panie. Mam mały progblem dotyczący implementacji algorytmu Kruskala. WIem jak on działa i wszystko mam rozpisane na małe kawałeczki, jednak nie umiem tego cholerstwa zakodować... nie wiem czego użyć jakiej struktury danych żeby to wszystko się trzymało kupy czy ktoś może mi dać jakieś wskazówki jak się zabrać do tego? Mam tak
const int MAX = 12;
Struct krawedz {
char v1, v2;
int waga;
}
krawedz tab[MAX];
for(i=0; i<MAX; i++)
{
cin >> tab[i].v1;
cin >> tab[i].v2;
cin >> tab[i].waga;
}
...........
później tu mam sortowanie wstawione. Krawędzie są posortowane w tablicy typu struktury. I mam problem z ostatnią częścią zadania tą najważniejszą ;). Jak scalać drzewa należące do innych lasów ? Przyjmuję, że każdy wierzchołek grafu jest drzewem i łączę drzewa należące do różnego lasu tylko jak to w kodzie rozwiązać i jak się za to zabrać :( pomóżcie...