Objective: Practice and apply use of data structures and algorithm techinques. This will be accomplished by reading and manipulating data about actors and the possible associations by the movies they have acted in.

Background: Six Degrees of Kevin Bacon is a knowledge game based on the “small world” or “six degrees of separation” concept. It is possible for a large network to be linked by a limited number of steps through one or more who are well-connected. As it turns out, Kevin Bacon may be less prolific than others —Meryl Streep or Ben Kingsley, for example — so this game may belie the biases of the inventors.

What I Did: I implemented code that reads data about movie credits. Once read, my program allows the user to search for pairs of actors and connect them using one of the shortest possible paths between pairs.

Outcomes: Demonstrated general use of data structures and particular mastery of Graphs and their algorithms. Overcame challenges of coding a big project in my least favorite coding language.

Download Files to Run Code:

Download