Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // definição de composição de grafos
- // se existe f(i,k) e existe g(k,j) então existe fog(i,j)
- GMat apos(GMat f, GMat g){
- GMat fog[V][V]; // falta inicializar matriz a 0s
- int i, j, k;
- for(i = 0; i < V; i++){
- for(k = 0; k < V; j++){
- if(f[i][k] == 1){ // se existe uma aresta de i para k
- for(j = 0; j < V; j++){
- 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
- }
- }
- }
- }
- return fog;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement