zericardo / bfs-paralelo

Neste código implementamos a versão do algoritmo de busca em largura (BFS - breadth-first Search) em versão sequencial e nas versões paralelas em OpenMP e pThreads.

bfs-paralelo

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).

Input:

Colocar exemplo de input aqui.

Output:

Colocar exemplo de output aqui.