SOLUCIÓN AL EJERCICIO Nš 3 DE GRAFOS


Basta con contar el numero de vértices incidentes para el primer caso y el de adyacentes para los dos últimos.

/*Fichero: grado.c */
#include "grafo.h"

int gradoEntrada(vertice v,grafo G)
{
  int cont=0;
  arista a;

  forAristasInc(a,v,G)
    cont++;
  return cont;
}

int gradoSalida(vertice v,grafo G)
{
  int cont=0;
  arista a;

  forAristasAdy(a,v,G)
    cont++;
  return cont;
}

int grado(vertice v,grafo G)
{
  int cont=0;
  arista a;

  forAristasAdy(a,v,G)
    cont++;
  return cont;
}

/*Fin fichero: grado.c */