Я дам вам основной совет о том, что такое граф смежности. Решение твоей проблемы - твоя домашняя работа, поэтому я не могу это сделать.
Представьте себе следующий график:
A-----B
/ \ | \
/ \ | \
/ \ | \
C-------D-----E
Матрица смежности сообщает, к какому узлу графа подключен какой:
A B C D E
A [ 0 1 1 1 0 ]
B [ 1 0 0 1 1 ]
C [ 1 0 0 1 0 ]
D [ 1 1 1 0 1 ]
E [ 0 1 0 1 0 ]
Например, запись (D, E) показывает, что D и E связаны, а (A, E) показывает, что A и E нет. Обратите внимание, что эта матрица симметрична, потому что график не ориентирован.
Если матрица имеет следующий вес:
A--3--B
/ \ | \
5 3 2 1
/ \ | \
C---2---D--7--E
тогда матрица смежности показывает, какие связаны и с каким весом (при условии, что 0 не показывает связь):
A B C D E
A [ 0 3 5 3 0 ]
B [ 3 0 0 2 1 ]
C [ 5 0 0 2 0 ]
D [ 3 2 2 0 7 ]
E [ 0 1 0 7 0 ]
В вашем случае ваш граф - это группа узлов, имеющих ребра для группы других узлов. Ваша матрица смежности будет выглядеть очень похоже на то, что вы уже придумали, но значения могут быть неверными. Значения должны быть одинаковыми, отрицательными по отношению друг к другу или 1 по отношению к другому, в зависимости от того, каким будет ваш алгоритм.