Neste código implementamos a versão do algoritmo de busca em largura (BFS) em versão sequencial e nas versões paralelas em OpenMP e pThreads. O código foi desenvolvido em 2011 como um projeto da disciplina de programação para alto desempenho (PAD) do Instituto de Física de São Carlos - Universidade de São Paulo.
O programa lê um grafo simples e calcula a distância entre todos os pares de vértices utilizando o algorítmo BFS; ao final ele imprime o no terminal o tempo gasto para o cálculo (para comparações com as verses paraleleizadas) e cria um arquivo representando a matriz de distâncias entre os pares de vértices (era verificada utilizando o commando diff).
Colocar exemplo de input aqui.
Colocar exemplo de output aqui.