It was claimed that anyone involved in the Hollywood film industry can be linked through their film roles to Kevin Bacon within six steps. You are suspicious of such a claim and decide to verify it using the given dataset.1. Before you start to verify the claim, you first notice that it is not possible for this claim to be true if the actor graph is not even connected. Now that you know how to verify if the actor graph defined by the given dataset is connected (the actor graph is indeed connected), explain how can you further verify the claim of "Six Degrees of Kevin Bacon", that is: in the actor graph, each actor/actress is connected to Kevin Bacon with a path that contains no more than 6 edges. You should also include the runtime of your algorithm.
It was claimed that anyone involved in the Hollywood film industry can be linked through their film roles to Kevin Bacon within six steps. You are suspicious of such a claim and decide to verify it using the given dataset.1. Before you start to verify the claim, you first notice that it is not possible for this claim to be true if the actor graph is not even connected. Now that you know how to verify if the actor graph defined by the given dataset is connected (the actor graph is indeed connected), explain how can you further verify the claim of "Six Degrees of Kevin Bacon", that is: in the actor graph, each actor/actress is connected to Kevin Bacon with a path that contains no more than 6 edges. You should also include the runtime of
your
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
