Algoritmos para detecção de isomorfismo de subgrafias [fechado

Question

Isomorfismo de subgrafias é um problema completo do NP. O algoritmo mais amplamente utilizado é o proposto por Ullman.

Alguém pode explicar o algoritmo para mim no idioma do leigo? Eu li o artigo acima por ele, mas não conseguia entender muito.

Que outros algoritmos existem para esse problema?

Estou trabalhando em um projeto de processamento de imagens.

Answer 1

Vflib2 é uma biblioteca C ++ para achado de isomorfismo gráfico. Também inclui uma implementação do Ullman: http://mivia.unisa.it/datasets/graph-database/vflib/

Answer 2

Esta postagem do blog tenta dar uma visão geral do algoritmo. A apresentação original é difícil de ler porque apresenta o algoritmo como você o escreveria em um computador dos anos 70.