Grafos.C

Páginas: 2 (431 palabras) Publicado: 24 de enero de 2013
#define N 7
#define INFINITO -1

#include
#include

typedef struct t_lista{
int vertice;
int costo;
struct t_lista * sig;
} t_arco;

typedef struct t_tablas{int vertice;
int alcanzado;
int distancia;
int anterior;
int costo;
}tabla;

typedef t_arco * arco;

typedef struct t_vertices{
intmarca;
arco lista_adyacencia;
int orden_topologico;
int grado_entrada;
int grado_salida;
}vertices;

typedef struct t_grafo{
vertices directorio[N];
int orden;}grafo;

void llenar(t_arco **,int);
void visualizar(struct t_lista *);

int main(int argc, char *argv[])
{
grafo GRAFO;
t_arco *aux,*visu;
int i,j;
int uno[3]={2,3,4};//aux=NULL;



for(i=0;ivertice=2;
visu->sig=NULL;
GRAFO.directorio[i].lista_adyacencia=visu;
visu->vertice=3;GRAFO.directorio[i].lista_adyacencia->sig=visu;
aux->vertice=4;
aux->sig=NULL;
GRAFO.directorio[i].lista_adyacencia->sig->sig=aux;
break;case 1:
visu->vertice=1;
visu->sig=NULL;
GRAFO.directorio[i].lista_adyacencia=visu;
visu->vertice=4;GRAFO.directorio[i].lista_adyacencia->sig=visu;
visu->vertice=5;
GRAFO.directorio[i].lista_adyacencia->sig->sig=visu;
break;
case 2:visu->vertice=1;
visu->sig=NULL;
GRAFO.directorio[i].lista_adyacencia=visu;
visu->vertice=4;
GRAFO.directorio[i].lista_adyacencia->sig=visu;visu->vertice=6;
GRAFO.directorio[i].lista_adyacencia->sig->sig=visu;
break;
case 3:
visu->vertice=1;
visu->sig=NULL;...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS