Six degrés de Kevin Bacon ou «Bacon's Law» est un jeu de salon basé sur le concept de «six degrés de séparation», qui postule que deux personnes sur Terre sont à six ou moins de liaisons de connaissance. Les cinéphiles se mettent au défi de trouver le chemin le plus court entre un acteur arbitraire et l'acteur prolifique Kevin Bacon. Il repose sur l'hypothèse que toute personne impliquée dans l'industrie cinématographique hollywoodienne peut être liée par son rôle de film à Bacon en six étapes. En 2007, Bacon a lancé une organisation caritative appelée Sixdegrees.org. En 2020, Bacon a lancé un podcast appelé le dernier degré de Kevin Bacon.
Le nombre de bacon d'un acteur est le nombre de degrés de séparation qu'il a de Bacon, tels que définis par le jeu. Il s'agit d'une application du concept de nombre Erdős à l'industrie du cinéma hollywoodien. Plus le nombre de bacon est élevé, plus la séparation du bacon de Kevin est élevée, l'actrice est.
Le calcul d'un numéro de bacon pour l'acteur X est un algorithme de "chemin le plus court", appliqué au réseau de co-partage:
Cet algorithme est écrit en langue C.
Acteur - Les données du film sont dans ../Data Directory.
Le format d'entrée est dans:
Film1 (année) / famille_actor1, name_actor1 / famille_actor2, name_actor2
Film2 (année) / famille_actor3, name_actor3 / famille_actor4, name_actor4
Le jeton de chaîne est utilisé pour nettoyer les données.
L'algorithme convertit les données en graphique bipartite non dirigé après avoir trouvé que quel est le nombre de sommets de ce graphique.
Une fois le graphique réalisé, la première recherche est utilisée pour trouver le nombre de bacon de chaque acteur.
La première recherche d'étendue est également utilisée pour la distance de carte de connexion la plus courte entre un acteur spécifique et Kevin Bacon.
chmod 777 run.sh
./run.sh
