Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: Beginner Web en 8 Noviembre 2018, 02:19 am



Título: matriz de adyacencia
Publicado por: Beginner Web en 8 Noviembre 2018, 02:19 am
Hola miren tengo una matriz de adyacencia que es la siguiente

M   1   2   3   4
1   'n'
     7
2           'j'
             12
3   'l'           'c'
     5             9
4      'q'
         7

Donde 'n' no se que es, ni como plasmarlo al grafico y 7 es el peso/costo de la arista entre 1 a 1
Me pide dibujar el grafo y definir una estructura para el mismo
Hice esto

Bueno 1 apunta a si mismo con un costo de 7 , 2 apunta a 3 con un costo de 12, 3 a 1 con coste 5, 3 a 4 con costo 9, 4 a 2 con costo 7, esto me da un digrafo e imagino que la estructura seria algo asi

Código
  1. const int NODOS=4;
  2. typedef struct arco{
  3. int peso;
  4. char dato;//Aca estoy dudando;
  5. };
  6. typedef arco matriz_ady[NODOS][NODOS];
  7.  


Título: Re: matriz de adyacencia
Publicado por: AlbertoBSD en 8 Noviembre 2018, 05:08 am
'n' es  el dato ya que esta declarado como un solo char.