Skip to content

Latest commit

 

History

History
21 lines (12 loc) · 884 Bytes

README.md

File metadata and controls

21 lines (12 loc) · 884 Bytes

The Kevin Bacon Number

The Bacon number of an actor or actress is the number of degrees of separation they have from actor Kevin Bacon, as defined by the game known as Six Degrees of Kevin Bacon.

It is an C console application using bfs algorithm.

The data set consisting of films and actors from Princeton University was used to run the program. ftp://ftp.cs.princeton.edu/pub/cs226/bacon/input-mpaa.txt

The program has two features

1-) Finding Kevin Bacon number of an actor

Image1 Image2

2-) Finding Distance between two actors

Image3 Image4