Esiste un algoritmo conosciuto per trovare tutte le possibilità di clustering per un grafico diretto?
EDIT:
Per cluster intendo un sotto-grafico G debolmente connesso, così che E (G) > 0.
Con una possibilità di clustering intendo un insieme di cluster non sovrapposti in modo che nessun altro cluster possa essere aggiunto al set senza rompere questa condizione.
Vale a dire:.
Data
Tuttiipossibiliclustersono:
Tutte le possibilità di clustering sono: