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;
}
Beispiel #2
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;
}