Advertisement
Beatgodes

Untitled

Feb 7th, 2012
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.47 KB | None | 0 0
  1. // definição de composição de grafos
  2. // se existe f(i,k) e existe g(k,j) então existe fog(i,j)
  3.  
  4. GMat apos(GMat f, GMat g){
  5.     GMat fog[V][V]; // falta inicializar matriz a 0s
  6.     int i, j, k;
  7.     for(i = 0; i < V; i++){
  8.         for(k = 0; k < V; j++){
  9.             if(f[i][k] == 1){ // se existe uma aresta de i para k
  10.                 for(j = 0; j < V; j++){
  11.                     if(g[k][j] == 1) fog[i][j] = 1; // se existe k para j, então é uma aresta da composição de i para j
  12.                 }
  13.             }
  14.         }
  15.     }
  16.     return fog;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement