Advertisement
pmanriquez93

Grafo - Entrada y Salida

Jul 4th, 2014
485
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.06 KB | None | 0 0
  1. int gradoSalida(TGrafo* grafo,TElemento v){
  2.     int cont = 0;
  3.     if (existeVertice(grafo,v)){
  4.         TNodoVertice* ptrRecVertice;
  5.         ptrRecVertice = grafo->inicio;
  6.        
  7.         while(ptrRecVertice->elem != v)
  8.             ptrRecVertice = ptrRecVertice->ptrSig;
  9.         TNodoArista* ptrRecArista;
  10.         ptrRecArista = ptrRecVertice->inicio;
  11.        
  12.         while(ptrRecArista){
  13.             cont++;
  14.             ptrRecArista = ptrRecArista->ptrSig;
  15.         }        
  16.     }    
  17.     return cont;
  18. }
  19.  
  20. int gradoEntrada(TGrafo*grafo,TElemento v){
  21.     int cont = 0;
  22.     if(existeVertice(grafo,v)){
  23.         TNodoVertice *ptrRecVertice;
  24.         TNodoArista *ptrRecArista;
  25.  
  26.         ptrRecVertice = grafo->inicio;
  27.         while(ptrRecVertice){
  28.             ptrRecArista = ptrRecVertice->inicio;
  29.             while(ptrRecArista){
  30.                 if(ptrRecArista->elem == v)
  31.                     cont++;
  32.                 ptrRecArista = ptrRecArista->ptrSig;
  33.             }
  34.             ptrRecVertice = ptrRecVertice->ptrSig;
  35.         }
  36.     }
  37.     return cont;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement