6度のケビンベーコンまたは「ベーコンの法則」は、「6度の分離」概念に基づいたパーラーゲームであり、地球上の2人が6人以下の知人リンクであると仮定しています。映画バフは、任意の俳優と多作な俳優ケビン・ベーコンの間の最短の道を見つけるように互いに挑戦します。それは、ハリウッド映画業界に関与している人なら誰でも、映画の役割を通じて6段階でベーコンにリンクできるという仮定に基づいています。 2007年、ベーコンはsivedegrees.orgと呼ばれる慈善団体を設立しました。 2020年、ベーコンはケビンベーコンの最後の程度と呼ばれるポッドキャストを開始しました。
俳優のベーコン数は、ゲームで定義されているように、ベーコンから持っている分離度の数です。これは、Hollywood Movie IndustryへのERDőS番号の概念を適用しています。ベーコン数が高いほど、俳優はケビンベーコンからの分離が大きくなります。
アクターXのベーコン番号の計算は、共同スタードームネットワークに適用される「最短パス」アルゴリズムです。
このアルゴリズムはC言語で記述されます。
アクター - 映画データは../Dataディレクトリにあります。
入力形式は次のとおりです。
ムービー1（year）/surname_actor1、name_actor1/surname_actor2、name_actor2
ムービー2（year）/surname_actor3、name_actor3/surname_actor4、name_actor4
弦トークンザーは、データのクリーニングに使用されます。
アルゴリズムは、このグラフの頂点数とは何かを見つけた後、データを無向きの二部グラフに変換します。
グラフが作成された後、すべての俳優のベーコン番号を見つけるために、幅の最初の検索が使用されます。
幅の最初の検索は、特定の俳優とケビンベーコンの間の最短接続マップ距離とは何かにも使用されます。
chmod 777 run.sh
./run.sh
