The object of the Kevin Bacon Game is to link a movie actor to Kevin Bacon via shared movie roles. The minimum number of links is an actor’s Bacon number. For instance, Tom Hanks has a Bacon number of...

The object of the Kevin Bacon Game is to link a movie actor to Kevin Bacon via shared movie roles. The minimum number of links is an actor’s Bacon number. For instance, Tom Hanks has a Bacon number of 1; he was in Apollo 13 with Kevin Bacon. Nicole Kidman has a Bacon number of 2, because she was in Cold Mountain with Donald Sutherland, who was in Animal House with Kevin Bacon. Assume that you have a comprehensive list of actors, with roles, and explain how to find an actor’s Bacon number.