GrafoMatriz.c

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

void crearGrafo(TGrafo *grafo){
    grafo->n = 0;
}

void insertarVertice(TGrafo *grafo){
    grafo->n++;
    int i,j;

    for(i=0; i<grafo->n ; i++)
        grafo->matrx[grafo->n-1][i] = 0;
    for(i=0; i<grafo->n ; i++)
        grafo->matrx[i][grafo->n-1] = 0;

}

void insertarArista(TGrafo *grafo, int x, int y){
    if(x <= grafo->n && y <= grafo->n)
        grafo->matrx[x-1][y-1] = 1;
}

int verificarVertice(TGrafo* grafo){
    int i,j,k,l;
    for(i=0; i<grafo->n; i++)
        for(j=0; j<grafo->n; j++){
            if(grafo->matrx[i][j] == 1)
                break;
            if(j == grafo->n - 1){
                ///printf("El vertice %d llego\n",i+1);
                for(k=0; k<grafo->n; k++){
                    if(k == i) continue;
                    //printf("Matriz[%d][%d] = %d\n",k+1,i+1,grafo->matrx[k][i]);
                    if(grafo->matrx[k][i] == 0) break;
                    if(k == grafo->n - 1)
                        return 1;
                }
            }
        }
    return 0;
}