brain_iac

Eai pessoal, tudo bem? esse é meu primeiro post espero que esteja na área correta. Vamos ao problema estou estudando grafos e vi que existe duas maneiras principais de representar grafos em c, matriz e lista de adjacência, então decidi implementar uma lista de adjacência porem, não sei se esta correta.Gostaria que vocês verificassem se possível. #include <stdio.h> #include <stdlib.h> typedef struct vertice Vertice; struct vertice{ int valor; int nro_arestas; int visitado; Vertice *proximo; }; typedef struct grafo{ Vertice *inicio; int nro_vertices; int tamanho; }Grafo; int main(){ Grafo teste[5]; lista_incia(&teste); lista_insere(&teste[0]); lista_insere(&teste[0]); lista_insere(&teste[1]); lista_insere(&teste[1]); lista_insere(&teste[2]); lista_insere(&teste[2]); lista_insere(&teste[3]); lista_insere(&teste[3]); lista_insere(&teste[4]); //lista_insere(&teste[1]); //lista_insere(&teste[1]); //busca_em_profundidade_visita(&teste); lista_imprime(&teste[0]); lista_imprime(&teste[1]); lista_imprime(&teste[2]); lista_imprime(&teste[3]); lista_imprime(&teste[4]); int vis[5]; // buscaProfundidade_Grafo(teste, 0, vis); return 0; } void lista_incia(Grafo *li){ int i = 0; for(i = 0; i < 5; ++i){ li.inicio = NULL; li.nro_vertices = 5; li.tamanho = 0; } } void lista_insere(Grafo *li){ if(li == NULL){ return 0; }else{ Vertice *novo; novo = (Vertice*) malloc (sizeof(Vertice)); if(novo == NULL){ return 0; }else{ printf("Digite um numero:\n"); scanf("%d", &novo->valor); novo->proximo = li->inicio; li->inicio = novo; li->tamanho++; } } } void lista_imprime(Grafo *li){ Vertice* novo; novo = (Vertice*) malloc(sizeof(Vertice)); novo = li->inicio; int i = 0; //while(novo != NULL){ for(i = 0; i < li->tamanho; ++i){ printf("%d ->", novo->valor); novo = novo->proximo; } //} printf("\n"); } void buscaProfundidade(Grafo *li, int ini, int *visitado, int cont){ int i; visitado[ini] = cont; for(i=0; i<li->tamanho; i++){ if(!visitado[li->inicio->valor]){ li->inicio = li->inicio->proximo; buscaProfundidade(li,li->inicio,visitado,cont+1); } } } void buscaProfundidade_Grafo(Grafo *li, int ini, int *visitado){ int i, cont = 1; for(i=0; i < 5; i++) visitado = 0; //buscaProfundidade(li, ini, visitado, cont); for(i=0; i < 5; i++) printf("%d -> %d\n",i,visitado); }