Stracciafabrizio’s Weblog

Just another WordPress.com weblog

Progetto Laboratorio Algoritmi – NETWORK OWNERSHIP (GRAFO AZIENDALE)

leave a comment »

It.wp_grafo copy

Il progetto è stato sviluppato in linguaggio JAVA. Sono a completa disposizione per eventuali chiarimenti, e riutilizzi del codice.

SPECIFICHE RICHIESTE:

Un grafo aziendale di ownership, è un grafo pesato e orientato dove i vertici sono le aziende e gli archi rappresentano le percentuali di controllo di un’ azienda di partenze su un’ azienda di destinazione.
Nel file aziende.txt trovate una lista di aziende nel formato:
AziendaA|%di possesso|AziendaB
Caricate questi dati in un grafo orientato pesato (da implementare) e costruite una classe SocialAnalysis che implementa i seguenti metodi:
Graph [] getDisconnectedGraph (Graph g){
}
Questo metodo ritorna dato un grafo una array di sottografi disconnessi tra di loro…
boolean pathExist (String companyA, String companyB){
}
Mi restituisce true se esiste un percorso tra l’azienda A e l’azienda B. Mi dice praticamente se A e B sono connesse direttamente o indirettamente
int getDegreeSum (Graph g){
}
Questo metodo ritorna la somma dei gradi che è uguale al doppio del numero di archi
double getDegreeAvg (Graph g){
}
Questo metodo ritorna la media dei gradi per nodo
double getGraphDensity (Graph g){
}
Questo metodo misura la densità del grafo che è L/((g/g-1)/2)
void printAllPath (String aziendaA, String aziendaB){
}
Stampa tutti i percorsi possibili con i relativi pesi che possono condurre da un azienda a un azienda b…
Cycle [] cycleDetection (Graph g){
}
Ritorna un array di cicli all’interno di un grafo. La classe ciclo contiene una lista di archi con relativo peso.

network_software

LINK FILE AZIENDE.TXT
LINK FILE AZIENDE3.TXT

LINK RELAZIONE

LINK SORGENTI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: