Estimados, les comento, estoy haciendo una verificación en Excel de una red muy extensa. Esta red es una matriz de n x 2 elementos donde n es una cantidad que puede alcanzar 1000 filas.
El objetivo que persigo es verificar una conectividad de red y de preferencia enumerar los conjuntos que estén enlazados. Un ejemplo es el siguiente:
1. 1101 1102 1
2. 1102 1103 1
3. 1102 1104 1
4. 1102 1105 1
5. 1103 1101 1
6. 1103 1102 1
7. 1104 1106 1
8. 1104 1107 1
9. 1105 1108 1
10. 1106 1109 1
11. 1106 1110 1
12. 1111 1112 2
13. 1111 1113 2
14. 1112 1114 2
15. 1113 1115 2
16. 1103 1120 1
17. 1140 1150 3
Las filas 11 y 16 por ejemplo forman parte del mismo conjunto porque cada elemento i, j tiene su contraparte relacionada, es decir como si desde el punto 1101 yo podría llegar al punto 1120. PERO yo no puedo llegar al punto 1112, ni al punto 1150, por lo tanto existen 3 "islas" en mi matriz.
Hasta ahorita he utilizado un método manual que me tarda días enteros, y cada vez son mas datos que me ingresan, le he llamado "buscaminas" que va buscando y coloreando cada elemento y "contagia" a su elemento adyacente.
Así las lineas que me quedan sin colorear son los que no forman parte de ese conjunto.
