Grafos.C
Páginas: 2 (431 palabras)
Publicado: 24 de enero de 2013
#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.