SoloCodigo

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.

Me parece un tanto desproporcionada tu reacción, ten en cuenta que aunque lo hayan leido 22 personas (suponiendo que sean diferentes) no todas tienen por qué conocer la respuesta a tu problema.

De todas formas, por si lo necesita más gente, una forma de crear una estructura de datos que represente un grafo sería la siguiente:

En primer lugar, tenemos una lista de nodos, en la que se incluyen todos los elementos del grafo, por ejemplo:

A
B
C
D

Después, cada nodo además de tener un campo puntero que apunta al siguiente nodo, tendría otro campo puntero que apuntaría a otra lista exclusiva de cada nodo en la que se indicarían las relaciones con otros nodos, es decir, los nodos a los que está unido. Los elementos de estos nodos serían punteros a los nodos generales de la lista principal (para no tener en memoria elementos repetidos, solo guardamos sus direcciones)

Por ejemplo, si en el grafo anterior tenemos las siguientes relaciones: A->D, B->A, A->B, las listas quedarían así:

A: *D, *B
B: *A
C
D

Lo que quiere decir que la sublista de nodos relacionados con A contiene punteros a D y B, que son los nodos del grafo a los que está unido, y así con los demas.

Para añadir o quitar conexiones, simplemente sería añadir o quitar punteros de las sublistas de relaciones; para recorrer los grafos, simplemente sería añadir un campo booleano para ver si ya hemos pasado por un nodo o no, y recorrer la lista principal...

Bueno, esa es la forma que a mi me enseñaron hace unos años.

deberían estar avergonzados de llamarse programadores

Puede ser, pero por lo menos nosotros si podemos llamarnos a nosotros mismos "Programadores".....cosa que dudo mucho puedas hacer tu  

El hecho de que 22 personas lean tu post, no implica que todos tengan que responderte.....algunos no sabrán la respuesta, otros simplemente no querrán responder y a otros, no les interesará en lo más mínimo tu pregunta.....Sobre todo si tienes ese tipo de reacciones.....  

Recuerda que este es un foro.....un lugar de ayuda.....Pero acaso.....¿Alguien nos paga, por ayudarte? ¿Estamos obligados a responder todo lo que nos preguntan? ¿Somos más o menos programadores por no responderte?

Creo que deberías irte a casa y reflexionar sobre tu ira y sobre todo, aprender a controlarte.........

Saludos,

Blag  

No pues sí....la verdad BLAG tiene razón...claro si es que aprendió a programar SOLO, la verdad BLAG eres mi heroe (de hecho todos son mis heroes)....
¿creen que nada más agarre y dije:"que rayos no tengo nada que hacer, los voy a insultar y a decir una sarta de estupideces"?, pues no, soy un sopenco (por andar pidiendo ayuda), pero no soy un SOPENCO, lo escribí y lo hago de nuevo...
no creo que las personas que estén pidiendo el código estén pensando que van a hacer ustedes la tarea en ese momento, se trata más bien de que si ya lo tienes pues rolalo, no creo que alguien sea TAN patán para pedir la tarea dos veces eso SÍ sería para mentar la m****, pero una vez a todos les pasa, ahora bien, son buenos para escrbir " hey   , áquí no le hacemos la tarea a nadie" como que les interesa dar a conocer lo sopenco que es uno si creen que se van a tomar el tiempo para ayudarle o rolar el programa, pero no les interesa un mensaje de ayuda, además tu pensamiento es algo no sé...no malo o bueno...pero muy soberbio "no nos pagan por ayudarte"...blag, si me vas a cobrar me cae de TM que pago si valiera la pena recibir una de tus clases, en serio lo haría pero creo que hasta para cobrar serías soberbio ¿te imaginas si en todos los foros hubieran personas que piensan como tú?, simple y sencillamente nadie ayudaría a nadie, pues porque no les pagan...además ESTOY en mi casa (no estoy "gritando"), en lo único en lo que te doy razón es acerca de si sé o no sé programar...las evidencias son OBVIAS no sé por eso pregunté, pero TÚ tienes razón, debo aprender SÓLO porque no le estoy pagando a nadie para que me enseñe...no, mejor TÚ sientate y piensa en lo que estoy escribiendo ....

No pues sí....la verdad BLAG tiene razón...claro si es que aprendió a programar SOLO, la verdad BLAG eres mi heroe (de hecho todos son mis heroes)....

     

además tu pensamiento es algo no sé...no malo o bueno...pero muy soberbio "no nos pagan por ayudarte"...blag, si me vas a cobrar me cae de TM que pago si valiera la pena recibir una de tus clases, en serio lo haría pero creo que hasta para cobrar serías soberbio ¿te imaginas si en todos los foros hubieran personas que piensan como tú?, simple y sencillamente nadie ayudaría a nadie, pues porque no les pagan

     

mejor TÚ sientate y piensa en lo que estoy escribiendo ....

     


Deberías aprender a leer estando tranquilo, pues porque la verdad, parece que has mal intepretado todos mis comentarios. Y sip......Yo aprendí a programar solo......8 horas diarias sentado frente a la computadora, con muchos tutoriales y mucha perseverancia.

Bueno es un Foro de Dudas o de Jugar a la Papa Caliente ???... ¡¡ Ya dejen de pelear !!

Tienes toda la razón......

tienes que usar recursividad ahh y otra cosa busca en internet que hay muchos programas gratis para bajar