凯文培根游戏
使用广度优先搜索来玩“凯文培根游戏”以找到两个演员之间的距离,以他们一起出演的电影数量来衡量。
概述:
读取输入文件以创建 (1) 演员 ID 到演员姓名、(2) 电影 ID 到电影名称和 (3) 电影 ID 到演员集的映射
使用这些地图创建一个无向图(“培根图”),其中顶点是演员姓名,演员之间的边是他们分享的电影
在我们的演员 - 电影图上运行广度优先搜索,以找到距离凯文培根最近的每个演员(或我们设置为中心的任何演员)
实验室描述中的更多信息:
在 Kevin Bacon 游戏中,您给一个演员并尝试找到给定演员和 Kevin Bacon 之间最短的演员序列,如果他们一起出现在电影中,您可以在其中连续列出演员。 例如,无声电影明星 Renée Adorée 与 Doris Lloyd 一起出演了 The Blackbird (1926),后者与 Carol Bruce
2021-12-05 15:50:06
324KB
Java
1