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
const int NODOS=4;
typedef struct arco{
int peso;
char dato;//Aca estoy dudando;
};
typedef arco matriz_ady[NODOS][NODOS];
'n' es el dato ya que esta declarado como un solo char.