Я пытаюсь решить проблему дедупликации с помощью матрицы смежности, но мои математические знания в этой области плохие.Поэтому, если у меня есть следующий график, показывающий, что a = b, a = c и b = d, я хочу программно определить, что a = d.
a -- b a -- b
| | ==> | \
| | | \
c d c d
Надеюсь, эта диаграмма имеет смысл ... Какматрица, слева (где a равно 1, b равно 2, c равно 3 и d равно 4)
0 1 1 0
1 0 0 1
1 0 0 0
0 1 0 0
, и что я хочу, это
0 1 1 1
1 0 0 0
1 0 0 0
1 0 0 0
Извините, явероятно, используя все неправильные термины, но любая помощь будет очень цениться.Даже некоторые указатели на язык, который я должен использовать, чтобы я мог лучше исследовать себя, были бы хорошими.