Enam derajat Kevin Bacon atau "Hukum Bacon" adalah permainan ruang tamu berdasarkan konsep "enam derajat pemisahan", yang berpendapat bahwa dua orang di Bumi adalah enam atau lebih sedikit hubungan kenalan terpisah. Penggemar film saling menantang untuk menemukan jalan terpendek antara aktor sewenang -wenang dan aktor yang produktif Kevin Bacon. Ini bertumpu pada asumsi bahwa siapa pun yang terlibat dalam industri film Hollywood dapat dihubungkan melalui peran film mereka dengan bacon dalam enam langkah. Pada tahun 2007, Bacon memulai sebuah organisasi amal bernama Sixdegrees.org. Pada tahun 2020, Bacon memulai podcast yang disebut tingkat terakhir Kevin Bacon.
Jumlah bacon dari aktor adalah jumlah derajat pemisahan yang dimilikinya dari Bacon, sebagaimana didefinisikan oleh permainan. Ini adalah aplikasi konsep angka ERD untuk industri film Hollywood. Semakin tinggi angka bacon, semakin besar pemisahan dari Kevin Bacon aktornya.
Perhitungan nomor bacon untuk aktor X adalah algoritma "jalur terpendek", yang diterapkan pada jaringan co-stardom:
Algoritma ini ditulis dalam bahasa C.
Aktor - Data film ada di ../Data Directory.
Format input ada di:
Movie1 (tahun)/Keluargae_actor1, name_actor1/surname_actor2, name_actor2
Movie2 (Year)/SURETAME_ACTOR3, NAME_ACTOR3/SUBERAME_ACTOR4, NAME_ACTOR4
Tokenizer String digunakan untuk membersihkan data.
Algoritma mengubah data menjadi grafik bipartit yang tidak diarahkan setelah menemukan bahwa berapa nomor verteks dari grafik ini.
Setelah grafik dibuat, pencarian pertama yang luas digunakan untuk menemukan apa itu nomor bacon dari setiap aktor tunggal.
Luas Pencarian Pertama juga digunakan untuk jarak peta koneksi terpendek antara aktor tertentu dan Kevin Bacon.
chmod 777 run.sh
./run.sh
