1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

[HELP!]Algoritmo bfs - OCTAVE

Discussão em 'Programação' iniciada por sky.line, 21 de Outubro de 2008. (Respostas: 0; Visualizações: 726)

  1. sky.line

    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.
     

Partilhar esta Página