Six-Degrees-of-Kevin-Bacon:二部无向图上的广度优先搜索实现

六度凯文培根 六度凯文·培根或“培根定律”是基于“六度分离”概念的客厅游戏，它假定地球上的任何两个人相距六个或更少的熟人链接。 电影爱好者互相挑战，寻找任意演员和多产演员凯文·培根之间的最短路径。 它基于这样一个假设，即好莱坞电影业的任何人都可以通过他们的电影角色在六个步骤内与培根联系起来。 2007 年，培根创办了一个名为 SixDegrees.org 的慈善组织。 2020 年，培根开设了一个名为“凯文培根的最后一个学位”的播客。 培根数 演员的培根数是游戏定义的他或她与培根的分离度数。 这是 Erdős 数字概念在好莱坞电影业的应用。 培根数越高，演员与凯文培根的差距越大。 演员 X 的培根数的计算是一种“最短路径”算法，适用于联合主演网络： 如果演员不在同一个子网中，则他/她的培根数为 0。 那些直接与凯文培根合作的演员的培根数为 1。 如果与 X 一起出现在任何电影中的任