文件名称：Kevin-Bacon-Game:使用广度优先搜索玩“凯文培根游戏”
文件大小：324KB
文件格式：ZIP
更新时间：2024-08-01 08:14:06
Java
凯文培根游戏 使用广度优先搜索来玩“凯文培根游戏”以找到两个演员之间的距离，以他们一起出演的电影数量来衡量。 概述： 读取输入文件以创建 (1) 演员 ID 到演员姓名、(2) 电影 ID 到电影名称和 (3) 电影 ID 到演员集的映射 使用这些地图创建一个无向图（“培根图”），其中顶点是演员姓名，演员之间的边是他们分享的电影 在我们的演员 - 电影图上运行广度优先搜索，以找到距离凯文培根最近的每个演员（或我们设置为中心的任何演员） 实验室描述中的更多信息： 在 Kevin Bacon 游戏中，您给一个演员并尝试找到给定演员和 Kevin Bacon 之间最短的演员序列，如果他们一起出现在电影中，您可以在其中连续列出演员。 例如，无声电影明星 Renée Adorée 与 Doris Lloyd 一起出演了 The Blackbird (1926)，后者与 Carol Bruce
【文件预览】：
Kevin-Bacon-Game-master
----BaconGame.java(10KB)
----netDatastructures.src()
--------net()
----NamedAdjacencyMapGraph.java(6KB)
----README.md(1KB)
----InputFiles()
--------actorsTest.txt(109B)
--------movie-actorsTest.txt(108B)
--------moviesTest.txt(156B)
--------movie-actors.txt(201KB)
--------actors.txt(175KB)
--------movies.txt(213KB)