[HELP!]Algoritmo bfs - OCTAVE

sky.line

Power Member
Código:
function z=cod_proj(A)

[x,y]=size(A);

matriz = A;

level = zeros(x,x);

encontra = 0;
level(1,1) = 1;

lev = 1;

num_vertices = x;

while (lev <= num_vertices-1)
	
	pos=0;

		for(ver=1:x)   
		
			v = level(lev,ver);

	if (v != 0)
	
	for(z=1:x) 

  		if matriz(v,z)==1 

					encontra = 0;

					ver;

					for(b=1:x)

						for(r=1:x)
						
							if level(b,r) == z	

								encontra = 1;	
						endif

						endfor

					endfor

				encontra;
				
				if (encontra == 0)

					pos++;

					array(pos) = z; 
					
					level(lev+1,pos) = z;
			endif			
endif;
	
		endfor;
		
		
			endif;	
endfor;

	lev=lev+1;

endwhile;

z = level;

for (f=1:x)

	if (level(f,1) != 0)

		if (rem(f,2) == 0)

			printf("preto");

		else
			
			printf("branco");

		endif
		
		for (g = 1:x)

			if (level(f,g) != 0)

				printf(" %d ",level(f,g) );

			endif;
		
		endfor;
	
	printf("\n\n\n");

	endif;

endfor;
	
endfunction;

Boas,
alguém me podia ajudar a entender este código pff? tipo partes do código?
precisava mesmo de o entender, preciso disto para amanha de manha!


cumps.
 
Back
Topo