Breadth first search with Kevin Bacon
- Lucy Emmett
- May 8, 2018
- 1 min read
This is another project in which I have written a python version of a tutorial from another language. This one is from The Coding Train which is about learning the breadth first search in the context of the Kevin Bacon number. A Kevin Bacon is the number of connections away an actor is away from Kevin Bacon. This project is just a mock up with a couple movies because breadth first search probably isn't a great way to go through thousands of movies and I don't have time to put them all into the format i was using.
These are the youtube videos I used:
https://www.youtube.com/watch?v=piBq7VD0ZSo
https://www.youtube.com/watch?v=-he67EEM6z0&t=1184s
This is the data:

This is the code:

If a bit of this doesn't make sense, please feel free to ask in the comments. I hope you go onto watch more of The Coding Train's videos. You will probably see a lot more posts that are using The Coding Train's videos :)
Comments