Ciao a tutti,
Sto cercando di scrivere codice semplice in java per testare dei grafi diretti generati a random (in questo caso DAG) in cui trovare strutture identiche ricorrenti (quindi dei sottografi). So che un modo per identificare questi "patterns" è ad esempio usare tipo una cosa simile a K-recurring substring ma il mio prof dice che ci sono altre tecniche note..che io non riesco a trovare..a parte l'isomorfismo ma mi sembra di capire che è un terreno un pò complesso
Qualcuno può aiutarmi?

grazie