matriz de adyacencia

Iniciado por Beginner Web, 8 Noviembre 2018, 02:19 AM

0 Miembros y 1 Visitante están viendo este tema.

Beginner Web

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 (cpp) [Seleccionar]
const int NODOS=4;
typedef struct arco{
int peso;
char dato;//Aca estoy dudando;
};
typedef arco matriz_ady[NODOS][NODOS];
7w7

AlbertoBSD

'n' es  el dato ya que esta declarado como un solo char.
Donaciones
1Coffee1jV4gB5gaXfHgSHDz9xx9QSECVW