Sechs Grad Kevin Bacon oder "Bacon's Law" ist ein Salonspiel, das auf dem Konzept "sechs Grad der Trennung" basiert, das davon ausgeht, dass zwei Personen auf der Erde sechs oder weniger Bekanntschaftsverbindungen sind. Filmfans fordern sich gegenseitig heraus, den kürzesten Weg zwischen einem willkürlichen Schauspieler und dem produktiven Schauspieler Kevin Bacon zu finden. Es beruht auf der Annahme, dass jeder, der in der Hollywood -Filmindustrie beteiligt ist, innerhalb von sechs Schritten durch seine Filmrollen mit Speck in Verbindung gebracht werden kann. 2007 gründete Bacon eine gemeinnützige Organisation namens SixDegrees.org. Im Jahr 2020 startete Bacon einen Podcast namens The Last Grad of Kevin Bacon.
Die Speckzahl eines Schauspielers ist die Anzahl der Trennungsgrade, die er oder sie von Speck hat, wie im Spiel definiert. Dies ist eine Anwendung des ERDős -Nummerkonzepts auf die Hollywood -Filmindustrie. Je höher die Speckzahl, desto größer ist die Trennung von Kevin Bacon der Schauspieler.
Die Berechnung einer Speckzahl für den Schauspieler X ist ein "kürzester Pfad" -Algorithmus, der auf das Co-Star-Netzwerk angewendet wird:
Dieser Algorithmus ist in C -Sprache geschrieben.
Schauspieler - Filmdaten sind in ../Data -Verzeichnis.
Eingabebildformat ist in:
Movie1 (Jahr)/Nachname_actor1, name_actor1/surname_actor2, name_actor2
Movie2 (Jahr)/Nachname_actor3, name_actor3/surname_actor4, name_actor4
String Tokenizer wird zum Reinigen der Daten verwendet.
Der Algorithmus wandelt Daten in undumgerichtete zweigliedrige Graphen um, nachdem festgestellt wurde, dass die Scheitelpunktzahl dieses Diagramms ist.
Nachdem die Grafik erstellt wurde, wird die erste Suche in der Breite verwendet, um die Speckzahl jedes einzelnen Schauspielers zu finden.
Die erste Suche wird auch für den kürzesten Verbindungskartenabstand zwischen einem bestimmten Schauspieler und Kevin Bacon verwendet.
chmod 777 run.sh
./run.sh
