API2021

GraphRanker

Progetto Algoritmi e Principi dell'Informatica A.A. 2020-2021

Il progetto è parte della Prova Finale per la facoltà di Ingegneria Informatica del Politecnico di Milano

Autori

Mirko Li Veli

• PoliMi number: 889700
• GitHub: @mirkoliveli

Professore Responsabile Matteo Pradella

Specifiche del progetto

L'obiettivo del progetto è la gestione di una classifica tra grafi diretti pesati:

• La classifica tiene traccia dei k "migliori" grafi. Il programma da realizzare riceve in ingresso:
  • Due parametri, una sola volta (sulla prima riga del file, separati da spazio)
    • d: il numero di nodi dei grafi
    • k: la lunghezza della classifica
  • Una sequenza di comandi tra
    • AggiungiGrafo [matrice-di-adiacenza]
    • TopK

Ulteriori informazioni sulle specifiche qui

Valutazione e risultati

• Valutazione 30L
• Punteggi ottenuti nei test di valutazione qui