Seis graus de Kevin Bacon ou "Lei de Bacon" é um jogo de salão baseado no conceito "Seis Graus de Separação", que postula que todas as duas pessoas na Terra são de seis ou menos vínculos de conhecimento. Os fãs de filmes se desafiam a encontrar o caminho mais curto entre um ator arbitrário e o prolífico ator Kevin Bacon. Ele se baseia na suposição de que qualquer pessoa envolvida na indústria cinematográfica de Hollywood pode ser ligada através de seus papéis no cinema a Bacon em seis etapas. Em 2007, Bacon iniciou uma organização de caridade chamada sixdegrees.org. Em 2020, Bacon iniciou um podcast chamado o último grau de Kevin Bacon.
O número de bacon de um ator é o número de graus de separação que ele ou ela tem do Bacon, conforme definido pelo jogo. Esta é uma aplicação do conceito de número ERDOs na indústria cinematográfica de Hollywood. Quanto maior o número do bacon, maior será a separação de Kevin Bacon, o ator.
O cálculo de um número de bacon para o ator X é um algoritmo de "caminho mais curto", aplicado à rede co-estrelato:
Este algoritmo é escrito em C Language.
Ator - os dados do filme estão no diretório ../data.
O formato de entrada está em:
Filme1 (ano)/Sobrenome_actor1, name_actor1/sobrenome_actor2, name_actor2
Filme2 (ano)/sobrenome_actor3, name_actor3/sobrenome_actor4, name_actor4
O Tokenizer de String é usado para limpar os dados.
O algoritmo converte dados em gráfico bipartido não direcionado após descobrir que é o número de vértice deste gráfico.
Depois que o gráfico é feito, a primeira pesquisa em largura é usada para encontrar o número de bacon de cada ator.
A primeira pesquisa em largura também é usada para o que é a distância mais curta do mapa de conexão entre um ator específico e Kevin Bacon.
chmod 777 run.sh
./run.sh
