Как рассчитать наивысшую оценку Жакара на графике - PullRequest
Новая
       78

Как рассчитать наивысшую оценку Жакара на графике

0 голосов
/ 07 ноября 2019

Я пытаюсь найти наивысшую оценку Жакара для графика и матрицы. В матрице M1-M4 - фильмы, а A1-A5 - актеры. Для каждого 1 актер играет в этом фильме, а для 0 - нет. 

    A1   A2   A3   A4   A5
M1  1    0    0    0    0
M2  0    1    0    0    1
M3  0    0    1    1    0
M4  1    0    0    1    1

Создает график networkX, где A - это узел, и между каждым узлом есть грань. 

                A3
            A4
        A1
    A5 
A2

Задача состоит в том, чтобы найти два фильма с наивысшей оценкой сходства Жакара.

Я понимаю, что для нахождения оценки Жакара мне нужно разделить количество узлов в обоих наборахс общим количеством узлов в любом наборе. Но проблема в том, что я не могу определить узлы в обоих наборах и общее количество узлов в любом наборе.

...