You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
Francesco7602 3db5e88f09
Add files via upload
2 years ago
2line Add files via upload 2 years ago
3grid Add files via upload 2 years ago
5clique Add files via upload 2 years ago
5grid Add files via upload 2 years ago
8wheel Add files via upload 2 years ago
10clique Add files via upload 2 years ago
10grid Add files via upload 2 years ago
10line Add files via upload 2 years ago
30clique Add files via upload 2 years ago
30cycle Add files via upload 2 years ago
31binary-tree Add files via upload 2 years ago
32wheel Add files via upload 2 years ago
50line Add files via upload 2 years ago
60cycle Add files via upload 2 years ago
63binary-tree Add files via upload 2 years ago
64wheel Add files via upload 2 years ago
127binary-tree Add files via upload 2 years ago
Implementazione di un algoritmo distribuito per il disegno di grafi-1.pdf Add files via upload 2 years ago
MANN-a9 Add files via upload 2 years ago
Makefile Create Makefile 2 years ago
README.md Update README.md 2 years ago
bio-CE-GT Add files via upload 2 years ago
bio-dmela Add files via upload 2 years ago
bull Add files via upload 2 years ago
ca-GrQ Add files via upload 2 years ago
chesapeake Add files via upload 2 years ago
cube Add files via upload 2 years ago
desargues Add files via upload 2 years ago
disegna.c Add files via upload 2 years ago
dodecahedron Add files via upload 2 years ago
doodad-1 Add files via upload 2 years ago
doodad-2 Add files via upload 2 years ago
doodad-3 Add files via upload 2 years ago
durer Add files via upload 2 years ago
heawood Add files via upload 2 years ago
icosahedron Add files via upload 2 years ago
job.slurm Create job.slurm 2 years ago
main.c Add files via upload 2 years ago
reptilia-tortoise-network-mc Add files via upload 2 years ago
star Add files via upload 2 years ago
tesseract Add files via upload 2 years ago
tietze Add files via upload 2 years ago
triangle Add files via upload 2 years ago

README.md

Laboratorio-Computazionale

Questo repository contiene il codice per disegnare e calcolare un grafo. Il progetto è diviso in due file principali:

  1. main.c: Questo file contiene il codice per calcolare le posizioni dei nodi del grafo utilizzando un algoritmo di posizionamento basato su forze repulsive e attrattive(Fruchterman-Reingold).
  2. disegna.c: Questo file contiene il codice per visualizzare il grafo utilizzando la libreria SDL2.

Contenuto del Repository

File Principali

  • main.c:
    • Implementa la logica per leggere un file di grafo, calcolare le forze repulsive e attrattive tra i nodi, e aggiornare le posizioni dei nodi in base a queste forze.
    • Utilizza la libreria MPI per parallelizzare il calcolo delle forze e delle posizioni dei nodi.
  • disegna.c:
    • Legge il file di output generato da main.c e visualizza il grafo usando SDL2.
    • Permette di effettuare zoom in/out e di muovere la vista del grafo tramite input da tastiera e mouse.

File di Supporto

  • out.txt: Esempio di file di output generato dal programma di calcolo.

Requisiti

Per compilare ed eseguire il codice sono necessarie le librerie standard, più le seguenti librerie:

  • MPI: Libreria per la programmazione parallela.
  • SDL2: Libreria per la visualizzazione grafica.

Autore

Progetto realizzato da [Francesco Romeo].

Licenza

Questo progetto è distribuito sotto la licenza MIT.