int main(int argc, char const *argv[]) { insere_vertice(1); insere_vertice(10); insere_vertice(100); insere_vertice(1000); insere_vertice(10000); insere_aresta(1, 10); insere_aresta(1, 100); insere_aresta(1, 1000); insere_aresta(10, 100); insere_aresta(100, 1000); insere_aresta(1000, 100); insere_aresta(1000, 100); insere_aresta(10000, 100); insere_aresta(10000, 10); insere_aresta(10000, 1); imprime_grafo(); remove_aresta(10000, 100); imprime_grafo(); remove_aresta(1000, 100); imprime_grafo(); remove_aresta(1, 10); imprime_grafo(); return 0; }
int main(int argc, char *argv[]) { TG * testeGrafo = (TG *) malloc(sizeof(TG)); testeGrafo = inicializa_grafo(); char mensagem[256]; printf("Entre com a mensagem: "); scanf("%[^\n]", &mensagem); printf("Mensagem original: %s\n", mensagem); printf("Tamanho da mensagem: %d caracteres\n", conta_letras(mensagem)); int i, numero_letras = conta_letras(mensagem); for(i = 1; i < numero_letras; i++) { testeGrafo = adiciona_vizinho(testeGrafo,mensagem[i-1],mensagem[i]); } imprime_grafo(testeGrafo); libera_grafo(testeGrafo); testeGrafo = inicializa_grafo(); free(testeGrafo); return 0; }
int tem_k_caminhos(int i, int j, int k, grafo g) { int x; for(x=0; x<k; x++) { imprime_grafo(g); printf("\n %dº BUSCA: Indo do vertice %d para o %d\n", i, j, x+1); if (!busca(j, i, &g)) return 0; } return 1; }