Processamento de Dados Massivos/Projeto e implementação de aplicações Big Data/Identificação de ciclos em grafos: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição |
Sem resumo de edição |
||
Linha 55:
Após carregar a estrutura do grafo, cada nó computacional do ''cluster'' de computadores fica responsável por um conjunto de vértices do grafo, e responsável também por executar o método COMPUTE a cada ''supersteps'' para os vértices sob sua responsabilidade.
O pseudo-código abaixo apresenta o algoritmo seguindo o modelo Pregel.
'''Entrada''': Mensagens ''msgs'' recebidas no ''superstep'' anterior.
Linha 66 ⟶ 68:
7 '''senão'''
8 '''para''' cada mensagem ''msg'' de ''msgs'' '''fazer'''
9 '''se''' msg iniciar com o ''ID'' do vértice atual '''e'''
10
11 '''senão'''
12 '''se''' ''msg'' não contém o ''ID'' do vértice atual '''então'''
| |||