mi suggerite un metodo...

[baggio1010]

Sto lavorando su un db che presenta la seguente struttura:

A - B
B - C
C - D
E - F
F - A
D - B
R - E
S - U
G - I
U - I
Q - D


Devo ottenere questo un risultato:

A - B (1)
F - A (1)
E - F (1)
R - E (1)
B - C (1)
D - B (1)
C - D (1)
Q - D (1)


Se disegno i legami che ci sono tra questi elementi, non trovo mai due
elementi isolati (ho quindi un grafo - albero)

----------------
Questi invece formano un grafo - albero a se stante perchè non possono
essere collegati tramite nessun elemento alla rete sopra

S - U (2)
G - I (2)
U - I (2)


Avevo pensato di utilizzare un flag attivo che mi dicesse se quella riga
era stata visitata o meno e, introdurre un valore numerico per indicare su
ogni riga a quale grafo appartenesse (1) (2).
Il problema è che mi incasino decisamente nell'algoritmo di ricerca e non
riesco ad uscirne fuori.

Grazie mille in anticipo

[rikytheblack]

Che tipo di algoritmo di ricerca devi usare?

dalla tua spiegazione non è chiarissimo..ma non è che per caso devi tracciare il minimum spanning tree dato il grafo:

A - B
B - C
C - D
E - F
F - A
D - B
R - E
S - U
G - I
U - I
Q - D

?

[baggio1010]

Devo tirare fuori i grafi (alberi) da una struttura dati come descritta in precedenza...

Considera che la mia tabella (matrice) è composta da ~ 14000 righe... (dove le lettere che ho usato come esempio, sono in realtà delle stringhe le quali all'interno possono anche contenere dei caratteri speciali come ',*,...).

In poche parole mi serve per tirare fuori delle reti (quindi alberi) da questa struttura.

Grazie mille.