Шесть градусов Кевина Бэкона или «Закон Бэкона» - это игра в гостиной, основанная на концепции «Шесть градусов разлуки», которая утверждает, что любые два человека на Земле находятся в шесть или меньше знакомых связей. Любители фильмов бросают вызов друг другу, чтобы найти кратчайший путь между произвольным актером и плодовитым актером Кевином Бэконом. Он основан на предположении, что любой, кто участвует в голливудской киноиндустрии, может быть связан с помощью своих фильмов с Бэконом в течение шести шагов. В 2007 году Бэкон создал благотворительную организацию под названием Sixdegrees.org. В 2020 году Бэкон запустил подкаст под названием «Последняя степень Кевина Бэкона».
Количество бекона актера - это количество градусов отделения, которое он или она имеет от бекона, как определено игрой. Это применение концепции числа ERDőS к голливудской киноиндустрии. Чем выше число бекона, тем больше отделение от Кевина Бэкона актер.
Вычисление номера бекона для актера X представляет собой алгоритм «самый короткий путь», применяемый к сети соперника:
Этот алгоритм написан на языке C.
Актер - Данные фильма находятся в каталоге ./Data.
Входной формат в:
Movie1 (Год)/surname_actor1, name_actor1/surname_actor2, name_actor2
Movie2 (Год)/surname_actor3, name_actor3/surname_actor4, name_actor4
Строковой токенизатор используется для очистки данных.
Алгоритм преобразует данные в неопределенный двухпартийный график после того, как обнаружил, что то, что является номером вершины этого графика.
После того, как график сделан, первый поиск в широте используется для поиска того, что является номером бекона каждого актера.
Первый поиск в ширине также используется для самого короткого расстояния карты соединения между конкретным актером и Кевином Бэконом.
chmod 777 run.sh
./run.sh
