<commit_before>/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package grafos.BFS;
import grafos.Grafo;
import grafos.VerticeBL;
import java.util.*;

/**
 *
 * @author a1380311
 */
public class BFS {
    //
    public void bfs(Map<VerticeBL, ArrayList<VerticeBL>> g, VerticeBL s)
    {
        /*Pegando a lista de adjacência do vértice(s) inical da busca*/
        ArrayList<VerticeBL> vertices = g.get(s);
       
        //Setando a cor cinza, pois o vértice acabou de ser visitado e o d como 0
        s.setCor("cinza");
        s.setD(0);
//        System.out.println(vertices.get(0));
        
//      Criando uma fila para a busca em largura dos vértices adjacentes.
        Queue<VerticeBL> queue = new LinkedList<VerticeBL>();

        if(s == null) return;
        
        queue.add(s);

/*        Enquanto a fila não for vazia procurar pelos vértices adjascentes ao inicial
          que forem da cor branca, colocar a cor como cinza e adicionar na fila para
            buscar os vertices adjascentes a eles*/
        while(!queue.isEmpty())
        {
           
            VerticeBL r = queue.remove(); 
            ArrayList<VerticeBL> v = g.get(r);
//            System.out.println(r);
//            System.out.println(v);

            if(v != null){
                for(VerticeBL n: v)
                {
                    if(n.getCor().equals("branco"))
                    {
                        queue.add(n);
                        n.setCor("cinza");
                        n.setD(r.getD() + 1);
                    }
                }
            }
            r.setCor("preto");
//            System.out.println(r);
        }
    }
}

<commit_msg>Termino da implementação da busca em largura<commit_after>/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package grafos.BFS;
import grafos.VerticeBL;
import java.util.*;

/**
 *
 * @author a1380311
 */
public class BFS {
    //
    public void bfs(Map<VerticeBL, ArrayList<VerticeBL>> g, VerticeBL s)
    {
        /*Pegando a lista de adjacência do vértice(s) inical da busca*/
        ArrayList<VerticeBL> vertices = g.get(s);
       
        //Setando a cor cinza, pois o vértice acabou de ser visitado e o d como 0
        s.setCor("cinza");
        s.setD(0);
        
//      Criando uma fila para a busca em largura dos vértices adjacentes.
        Queue<VerticeBL> queue = new LinkedList<VerticeBL>();

        if(s == null) return;
        
        queue.add(s);

/*        Enquanto a fila não for vazia procurar pelos vértices adjascentes ao inicial
          que forem da cor branca, colocar a cor como cinza e adicionar na fila para
            buscar os vertices adjascentes a eles*/
        while(!queue.isEmpty())
        {
           
            VerticeBL r = queue.remove(); 
            ArrayList<VerticeBL> v = g.get(r);
//            System.out.println(r);
//            System.out.println(v);

            if(v != null){
                for(VerticeBL n: v)
                {
                    if(n.getCor().equals("branco"))
                    {
                        queue.add(n);
                        n.setCor("cinza");
                        n.setD(r.getD() + 1);
                    }
                }
            }
            r.setCor("preto");
//            System.out.println(r);
        }
    }
}


{'fraction_non_alphanumeric': 0.10582010582010581, 'fraction_numerical': 0.005847953216374269, 'mean_word_length': 1.5547652916073968, 'pattern_counts': {'":': 0, '<': 15, '<?xml version=': 0, '>': 15, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '7425839', 'n_tokens_mistral': 1127, 'n_tokens_neox': 1084, 'n_words': 307}