Цитата:
Что-то типа геометрической схожести "сетки" (подграфа) в 2D ?
Если я вас правильно понял, то да, только еще учитывая данные в вершинах.
ну самое простое например у нас модель граф 3 вершины равносторонний треугольник и мы в большом полном графе ищем подграф из 3 вершин который похож на равносторонний треугольник как метрику можно использовать разницу между ребрами и находить не точное совпадение, а по порогу.
+ еще хотелось бы чтобы можно было находить вне зависимость от масштаба.
А описательный вектор у вершины мы используем как доп критерий, например если вектор состоит из 1 элемента(на примере цвета) у нашего треугольника вершины красный, синий, белый значит нам не подходит треугольник такого же размера, но у которого все вершины черные.
Вектора большой размерности можно опять же по евклидовой метрике или махаланобиса сравнивать и так же отсекать по порогу.
кстати я тут подумал большой граф может быть и не полным.
