Algoritmi per il rilevamento sottografo isomorfismo [chiuso]

Question

sottografo isomorfismo è un problema NP completo. L'algoritmo più utilizzato è quello proposto da Ullman .

Qualcuno può spiegare l'algoritmo a me in linguaggio profano? Ho letto la carta sopra da lui, ma non riuscivo a capire molto.

Quello che esistono altri algoritmi per questo problema?

Sto lavorando su un progetto di elaborazione delle immagini.

Answer 1

VFLib2 è una libreria C ++ per ritrovamento grafico isomorfismo. Esso include anche un'implementazione Ullman: http://mivia.unisa.it/datasets/ grafico-Database / vflib /

Answer 2

Questo post del blog cerca di dare una visione d'insieme l'algoritmo. La presentazione originale è difficile da leggere perché presenta l'algoritmo come se si scrivesse su un 'computer di anni 70.