Во-первых, я знаю, что было проделано много работы по вычислению расстояния редактирования между двумя графами. Но большинство алгоритмов GED применяются в общих случаях.
Теперь, рассматривая мой случай, есть два графика G(V1,E1) и G(V2,E2). Vk — это набор узлов, включающий k вершин (k — константа), и Vk удовлетворяет как Vk⊆V1, так и Vk ⊆В2. Я хочу сохранить соответствие между этими двумя графиками при вычислении расстояния редактирования между ними.
Мне интересно, есть ли какой-либо алгоритм, направленный на эту ситуацию? Если нет, есть ли у кого-нибудь совет для меня? большое спасибо
PS
Предположим, что vi — узел в Vk. Что меня беспокоит, так это то, что vi остается неизменным, когда G1 преобразуется в G2, что означает, что над vi не выполняется никаких операций (например, замена vi в G1 на u в G2, удаление vi в G1, вставка vi в G2) во время последовательности операций. которые преобразуют G1 в G2.