PRACTICA GRAFOS

[tuskito]

Hola a todos,

Tengo que realizar la siguiente práctica para la universidad, me gustaría si alguien sabe sobre este tema una guia o los primeros pasos a seguir para poder realizarla, gracias de antemano!, también decir que no se pueden utilizar librerías, hay que implementar las funciones desde cero.

http://fotos.subefotos.com/5104fce9a41ab2769544b70f805bad01o.png

[AlbertoBSD]

Hola qe tal si tienes dudas en especifico te podemos ayudar claro

Asi como lo planteas tienes que definir primero la estructura del grafo donde cada nodo tiene N aristas que apuntan a otro nodo y si le agregamos las distancias o pesos de cada arista.

Mas o menos es algo como:

Código (c) [Seleccionar] Expandir

struct nodo {
  struct nodo **aristas;
  int *distancias;
  int elementos;
};

Saludos