Вложение дерева в метрическое пространство
Как дерево в вектор каким-нибудь однозначным образом можно вложить метрическое пространство? Интересуют не сложные эмбеддинги, а просто преобразование дерева в вектор однозначно. Детерминированный алгоритм.
Ответы (1 шт):
Автор решения: gbg
→ Ссылка
Самое тупое - дерево - это граф, граф - это матрица инцидентности, матрицу можно развернуть в вектор.
Чтобы отображение было однозначным, матрицу нужно пересортировать (переставить строки и столбики) так, чтобы на диагонали было как можно больше единиц