ex4Grafos.c

#include <stdio.h>
#include <stdlib.h>
#include "Grafo.h"

void calcularGrados(TGrafo *grafo, TElemento elem);

int main(){

    TGrafo grafo;

    Grafo_init(&grafo);

    Grafo_insertarVertice(&grafo, 1);
    Grafo_insertarVertice(&grafo, 2);
    Grafo_insertarVertice(&grafo, 3);
    Grafo_insertarVertice(&grafo, 4);
    Grafo_insertarVertice(&grafo, 5);
/*
    Grafo_insertarVertice(&grafo, 6);
*/

/*
    Grafo_insertarArista(&grafo, 1, 3);
    Grafo_insertarArista(&grafo, 3, 5);
    Grafo_insertarArista(&grafo, 5, 3);
    Grafo_insertarArista(&grafo, 2, 3);
    Grafo_insertarArista(&grafo, 2, 6);
    Grafo_insertarArista(&grafo, 5, 6);
    Grafo_insertarArista(&grafo, 4, 1);
    Grafo_insertarArista(&grafo, 4, 5);
*/

    Grafo_insertarArista(&grafo, 1, 2, 3.0);
    Grafo_insertarArista(&grafo, 2, 1, 3.0);

    Grafo_insertarArista(&grafo, 1, 4, 7.0);
    Grafo_insertarArista(&grafo, 4, 1, 7.0);

    Grafo_insertarArista(&grafo, 2, 3, 4.0);
    Grafo_insertarArista(&grafo, 3, 2, 4.0);

    Grafo_insertarArista(&grafo, 2, 4, 2.0);
    Grafo_insertarArista(&grafo, 4, 2, 2.0);

    Grafo_insertarArista(&grafo, 3, 4, 5.0);
    Grafo_insertarArista(&grafo, 4, 3, 5.0);

    Grafo_insertarArista(&grafo, 3, 5, 6.0);
    Grafo_insertarArista(&grafo, 5, 3, 6.0);

    Grafo_insertarArista(&grafo, 4, 5, 4.0);
    Grafo_insertarArista(&grafo, 5, 4, 4.0);

    Grafo_imprimirGrafo(&grafo);

    //Grafo_imprimirCaminosMasCortos(&grafo, 1);
    printf("\n");
    calcularGrados(&grafo,1);
    calcularGrados(&grafo,2);
    calcularGrados(&grafo,3);
    calcularGrados(&grafo,4);
    calcularGrados(&grafo,5);

    return 0;
}

void calcularGrados(TGrafo *grafo, TElemento elem){
    TVertice *ptr = grafo->inicio;
    int entrada = 0, salida = 0;
    while(ptr){
        if(ptr->info == elem)
            salida = ptr->lstAdyacentes.numElem;
        if(Lista_EstaEnLista(ptr->lstAdyacentes, elem)){
            entrada++;
        }
        ptr = ptr -> sig;
    }
    printf("Grados de entrada : %d\nGrados de salida: %d\n",entrada,salida);
}