六個度的凱文·培根（Kevin Bacon）或“培根定律”（Bacon's Law's Law）是基於“六個分離度”概念的客廳遊戲，這認為地球上的任何兩個人都是六個或更少的熟人鏈接。電影迷們相互挑戰，以找到任意演員和多產的演員凱文·培根之間的最短路徑。它基於這樣的假設，即在六個步驟內，他們的電影角色都可以通過其電影角色與培根聯繫在一起。 2007年，培根成立了一個名為sixgrees.org的慈善組織。 2020年，培根開始了一個名為凱文·培根的播客。
演員的培根數量是他或她從培根的分離程度，這是遊戲的定義。這是ERDS數字概念在好萊塢電影業中的應用。培根數越高，演員與凱文培根的分離越大。
Actor X的培根數的計算是一種“最短路徑”算法，應用於二世網絡：
該算法用C語言編寫。
演員 - 電影數據在../data目錄中。
輸入格式在：
Movie1（年）/surmame_actor1，name_actor1/surname_actor2，name_actor2
Movie2（年）/surmame_actor3，name_actor3/surname_actor4，name_actor4
字符串令牌用於清潔數據。
算法將數據轉換為未指向的兩分圖，此前該圖的頂點數是多少。
製作圖後，首次搜索的廣度用於查找每個演員的培根數量。
廣度首次搜索也用於特定演員和凱文·培根之間的最短連接圖距離。
chmod 777 run.sh
./run.sh
