Advertisement
Guest User

Untitled

a guest
Apr 29th, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Octave 0.70 KB | None | 0 0
  1. % Palade, Catalin-Iulian, 312CA
  2.  
  3. function R = Iterative(nume, d, eps)
  4.     fid = fopen('graf1','r');
  5.     N = fgetl(fid);
  6.     N = str2double(N);
  7.     mat_adj = zeros(N);
  8.     for i = 1 : N
  9.         v = fgetl(fid);
  10.         n = str2double(v(1));
  11.         for j = 3:2:length(v)
  12.             vj = str2double(v(j));
  13.             mat_adj(n, vj) = 1;
  14.         endfor
  15.     endfor
  16.     R_old = 1/N * ones(N, 1);
  17.     suma = zeros(1, N);
  18.     for i = 1 : N
  19.         for j = 1 : N
  20.             elem = mat_adj(i,j);
  21.             suma(i) = suma(i) + elem;
  22.         endfor
  23.     endfor
  24.     M = zeros(N);
  25.     for i = 1 : N
  26.         M(i,:) = mat_adj(i, :) ./ suma(i);
  27.     endfor
  28.     M = M'
  29.     R = d*M*R_old + (1-d)/N * ones(N, 1)
  30.     while abs(R - R_old) > eps
  31.         R_old = R;
  32.         R = d*M*R_old + (1-d)/N * ones(N, 1)
  33.     endwhile
  34. endfunction
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement