На входе имеем произвольный граф 1* и другой произвольный граф 2*(по размеру меньше). Нужно найти все похожие вхождения 2* в 1*.
Похожие, т.е. отличающиеся на определённое кол-во вершин или связей.
Алгоритма поиска точного вхождения у меня реализован, думаю поставить ряд условий и счётчик на несовпадения. Условия типа - если вершины не совпадают, то увеличиваем счётчик и идём по 2м путям: сопостваляя следующую вершину в 2* этой в 1* и наоборот. Ну и т.д..
Здесь хочу услышать каких-то советов. К примеру расставить веса у вершин, приоритеты и прочее. Граф, в котором ищем, менять нежелательно. Большое спасибо заранее)