☺
Scritto da
il 2015-05-05 11:44:49.0 alle 2015-05-05 11:44:49.0
Trollate totali: 12321
ordinamento alberi discreto
Domanda per sarrusofoni in ascolto.
Ho una set di dati che mi danno le dipendenze di alcune cose, e con queste vi costruisco un albero: sono circa 400 oggetti.
Ora, di ogni oggetto ho l'elenco delle dipendenze, e vorrei costruire una lista ordinata dove gli oggetti senza dipendenze sono in cima e quelle con più dipendenze in fondo, ordinata in modo da non avere (o comunque minimizzare) il numero di ogggeti che dipendono da oggetti posti sopra di essi nella lista.
Il problema è che l'albero è pieno di loop, quindi non basta esplorarlo per avere la lista, che mi invento?
Sono riuscito ad avere un ordinamento di massima guardando l'albero e prendendo la posizione più bassa assegnando quindi un valore "profondità" che riceve un valore minimo di 1 massimo di 5; ma il sottoordinamento dei pari livello è ancora problematico.
Se vi serve un set di dati e un pezzo di codice ve lo pasto.
Young professional woman and busy mom.