martinanibbi / Greedy_Coloring

Progetto per l'esame di Strutture Dati e Algoritmi per la Fisica dei Dati, a.a. 2020/2021

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Greedy_Coloring

Progetto per l'esame di Strutture Dati e Algoritmi per la Fisica dei Dati, a.a. 2020/2021

La cartella contiene due codici scritti in linguaggio Python e una cartella contenente i dati in input. Graph_Class.py contiene la definizione della classe Graph e di alcune funzioni. coloring.py importa Graph_Class.py e contiene la parte principale del codice. Per modificare la matrice di adiacenza in entrata, cambiare il nome del file nel costruttore della classe Graph!

In Data sono presenti alcune matrici di adiacenza di esempio e la lista di colori disponibili.

About

Progetto per l'esame di Strutture Dati e Algoritmi per la Fisica dei Dati, a.a. 2020/2021


Languages

Language:Python 100.0%