1 Ответ от mrgloom

(2 ответов, оставленных в Problems)

если мы перебрали все тройки вершин из 2-х графов на предмет похожести это значит мы нашли подграфы из 3 вершин ,а никакого "приложения" там быть не может, т.к. 2 графа это как бы 2 сцены и мы хотим найти в них модели-паттерны которые похожи.
по идее мы можем и в 1 графе искать такие похожие модели.


вот тут еще нечто похожее
http://habrahabr.ru/post/154975/

Перейти к разделу: Problems

2 Тема от mrgloom

(2 ответов, оставленных в Problems)

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

Вторая задача:
Есть малый подграф(модель) надо найти в большом графе похожий на модель подграф.

Как можно решить такие задачи?

Перейти к разделу: Problems