文件名称:6-Degrees-of-Kevin-Bacon
文件大小:2.58MB
文件格式:ZIP
更新时间:2024-04-19 06:01:00
C++
介绍 在此项目中,您将构建好莱坞图的变形,其中顶点是演员,而边将在电影中出现的演员联系在一起。 您将建立一个包含电影和演员的图形,作为将每个电影与其演员相连的顶点和边。 例如: 您将使用该图查询一对演员之间或一对电影之间或一个演员与电影之间的路径,以查看它们之间的连接方式(如果有的话)。 此功能将使您可以玩“凯文·培根的六度游戏”,该游戏在十年前在大学校园中很受欢迎。 游戏基于六度分离和小世界实验的思想。 六度分离的想法是,所有生物与世界上所有其他物体的相距不超过六步或更少,因此可以用“朋友的朋友”陈述链来最大程度地连接任何两个人六个步骤。 凯文·培根游戏六度游戏的目标是设法找到最少的连接数,以将任何其他演员与凯文·培根联系起来。 发现您可以通过6个步骤左右将Kevin Bacon与几乎任何其他演员联系起来。 凯文·培根游戏 查询电影中的演员只不过是在输入文件中返回相应的行而已。 由
【文件预览】:
6-Degrees-of-Kevin-Bacon-master
----Graph.h(873B)
----GraphClient.cpp(692B)
----movies_short.txt(152KB)
----Graph.cpp(1KB)
----README.md(4KB)
----movies.txt(5.85MB)