VF2 Подграф Изоморфизм

Question

Я хочу решить проблему изоморфизма подграфа.У меня есть один большой график.Узлы и ребра имеют повторяющиеся метки, а в графе также есть петли.Я хочу определить все вхождения подграфа на большом графике.

Пожалуйста, предложите мне любой псевдокод на Java.

Может ли VF2 решить эту проблему, если да, то, пожалуйста, укажите любую ссылку изгде я могу понять основные функциональные возможности алгоритма VF2

Пожалуйста, предложите мне ссылку, откуда я могу понять основные функциональные возможности алгоритма VF2.

Answer 1

Попробуйте реализацию, используемую проектом S-Space.

Содержит хорошую реализацию VF2.

• https://github.com/fozziethebeat/S-Space

Алгоритм VF2 находится здесь:

• https://github.com/fozziethebeat/S-Space/tree/master/src/main/java/edu/ucla/sspace/graph/isomorphism

Answer 2

Я написал Java-реализацию VF2 для хеминформатики, которую вы можете скачать с GitHub . Я также написал общий обзор VF2 .