1
« en: Jueves 3 de Junio de 2004, 22:13 »
Estoy algo confundido, para la creación de grafos, sé como se pueden REPRESENTAR, ¿pero cómo los uno?, es decir, digamos que el usuario desea crear el nodo A, y luego el B, pero no quiere que haya conexión entre A yB y viceversa, pensé en hacerlo con una matriz de apuntadores algo como
apuntador A =♫->NULL
apuntador B =♫->NULL,
lo que quiero representar es que A y B son apuntadore, elementos de una matriz, pero ¿hay conexión entre A y B?,
luego CREO que tengo que crear otra matriz donde indique las conexiones entre nodos,
se me acaba de ocurrir algo, digamos que lleno toda la matriz de apuntadores digamos con 5 elementos
apuntador A =♫->NULL
apuntador B =♫->NULL,
apuntador C =♫->NULL
apuntador D =♫->NULL,
apuntador E =♫->NULL
al terminar la función de insertar nodos, creo otra matriz pero aquí ya nada más voy a representar los caminos entre estos....
A B C D E
A 0 1 4 0 ..
B .. .. .. .. ..
C
D
E
¿Qué opinan?
Gracias de antemano por su ayuda.
Mostrar Mensajes
