Sto lavorando a un progetto, su un'app, che può visualizzare grafici non orientati e mostrare su questo algoritmo di dominazione. Ci sono alcuni esempi:
Ho alcune domande aperte sulla soluzione programmabile di questo problema. Uso le liste per memorizzare i vertici del grafico generato, ma non so come posso conservare i bordi, che collega i vertici dominati? Ad esempio, come devo conservare i bordi nell'esempio C? 2 vertici rossi che dominano tutti gli altri.