Test Foro de elhacker.net SMF 2.1

Programación => Programación C/C++ => Mensaje iniciado por: tuskito en 8 Junio 2016, 12:35 PM

Título: PRACTICA GRAFOS
Publicado por: tuskito en 8 Junio 2016, 12:35 PM
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
Título: Re: PRACTICA GRAFOS
Publicado por: AlbertoBSD en 8 Junio 2016, 14:17 PM
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:

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


Saludos