Stanford CS107 Assignment 2: Six Degrees of Kevin Bacon

Abstract

本人正在学习Stanford CS107。这门课很不错，我简单把这门课的信息说一下。

key	value
官网	https://see.stanford.edu/Course/CS107
课程名	编程范式
所需基础	C,C++，数据结构与算法
上课视频	Bilibili搜索 https://www.bilibili.com/video/av9789206 (可能会失效)
我做的作业	https://github.com/peanwang/stanford-cs107

Warning

使用前要在terminal输入

export OSTYPE=linux

去阅读下源文件就知道了。
老师提供的样例程序用不了，至少在我的电脑上用不了，老是中途段错误

Assignment Task

这次Assignment分为了两部分。由我慢慢道来
这次作业真难＞﹏＜

Task I: The imdb class

实现imdb类的两个成员函数。

key	value
imdb	internet movie database 电影数据库
https://www.imdb.com/	官方网站

程序给出了两个数据 actorFile，movieFile
actorFile指向演员的Raw Data
movieFile指向电影的Raw Data

bool getCredits(const string& player, vector<film>& films) const; 
bool getCast(const film& movie, vector<string>& players) const;

上面是要函数的函数签名。第一个函数是通过演员查找他演过的电影。第二个函数是通过电影查找出现的演员。

Task II: Implementing Search

实现BFS算法，查找两个演