Тема: найти похожие подграфы
Допустим есть 2 графа имеющие разное кол-во вершин(на самом деле вершина это точка в 2D), у рёбер есть веса- евклидово расстояние между точками, у вершин есть некий описательный вектор их характеризующий.
Необходимо найти похожие подграфы внутри этих графов.
Вторая задача:
Есть малый подграф(модель) надо найти в большом графе похожий на модель подграф.
Как можно решить такие задачи?