建立为实现Six Degrees of Kevin Bacon"游戏的图的抽象描述结构,包括图中顶点的意义以及存储的信息、边的意义以 及存储的信息。并给出该图的逻辑示意图。
时间: 2023-02-23 17:51:20 浏览: 111
"Six Degrees of Kevin Bacon"游戏的图是一张有向图,图中的顶点代表演员,存储的信息包括演员的姓名、生日、代表作等。图中的边代表两个演员在同一部电影中的关系,边的信息存储有电影的名称、上映时间等。
图的逻辑示意图如下:
演员1 ---> 电影A ---> 演员2 ---> 电影B ---> 演员3 ---> ... ---> 演员n
因此,我们可以通过在图中寻找最短路径,来判断任意两个演员之间的关系。
相关问题
如何用Java图论实现Six Degrees of Kevin Bacon小游戏时建立一个演员(包括Kevin Bacon)之间的演出关系图
可以使用 Java 图论库,比如 JGraphT,来实现 Six Degrees of Kevin Bacon 小游戏。首先,需要建立一个演员之间的演出关系图,以每个演员为节点,用边连接他们之间的关系,比如两个演员之间曾经合作过的电影。然后,可以使用 JGraphT 来遍历图,以找出 Kevin Bacon 与其他演员之间的距离。
six degrees of kevin bacon
“六度分离(Six Degrees of Separation)”理论指的是世界上任意两个人之间都能通过不超过六个中介联系起来,被称为“小世界现象(Small World Phenomenon)”。而“六度肯尼·培根(Six Degrees of Kevin Bacon)”则是一种基于肯尼·培根(Kevin Bacon)出演的电影及其演员之间的联系,构成的游戏。游戏规则是通过电影演员之间的合作关系,将任意一位演员与肯尼·培根之间的距离计算出来,再与其他演员间的距离相加,不超过六步即可。这套游戏源自于1994年一位学生与朋友的想法,并在互联网上流传开来,在好莱坞内部广受欢迎,肯尼·培根本人也对此感到兴奋并参与了促进这个游戏的网站。
阅读全文