六个度的凯文·培根（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
