如何用Java图论实现Six Degrees of Kevin Bacon小游戏时建立一个演员(包括Kevin Bacon)之间的演出关系图
时间: 2023-02-23 15:58:41 浏览: 146
Six-Degrees-of-Kevin-Bacon:一个 Java 应用程序,用于查看某个演员来自 Kevin Bacon 的程度
可以使用 Java 图论库,比如 JGraphT,来实现 Six Degrees of Kevin Bacon 小游戏。首先,需要建立一个演员之间的演出关系图,以每个演员为节点,用边连接他们之间的关系,比如两个演员之间曾经合作过的电影。然后,可以使用 JGraphT 来遍历图,以找出 Kevin Bacon 与其他演员之间的距离。
阅读全文