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
mSem resumo de edição |
Sem resumo de edição Etiqueta: categorias removidas |
||
Linha 54:
O usuário desse modelo implementa um método chamado COMPUTE, que será executado por todos os vértices ativos em cada ''superstep''. O vértice se desativa votando para parar (''halt'') e o algoritmo como um todo termina quando todos os vértices estão simultaneamente desativados e não existem mais mensagens sendo enviadas.
'''Entrada''': Mensagens ''msgs'' recebidas no ''superstep'' anterior.
1 '''procedimento''' COMPUTE(''msgs''):
2 '''se''' ''superstep'' = 0 '''então'''
3 enviar o ''ID'' do vértice para todos os vizinhos
4 '''senão'''
5 '''se''' não recebeu nenhuma mensagem '''então'''
6 votar para parar
7 '''senão'''
8 '''para''' cada mensagem ''msg'' de ''msgs'' '''fazer'''
9 '''se''' msg iniciar com o ''ID'' do vértice atual '''e''' o ''ID'' for o menor da ''msg'' '''então'''
10 encontrado novo ciclo na ''msg''
11 '''senão'''
12 '''se''' ''msg'' não contém o ''ID'' do vértice atual '''então'''
13 inserir ''ID'' no final da lista em ''msg''
14 encaminhar ''msg'' para todos os vizinhos
| |||