Optimizare tema licenta c#

Salut, Am o tema de licenta care trebuie facuta in C#, am adus-o pana la un pas, dar acum trebuie optimizata. Tema este in felul urmator: Avem un graf cu n noduri citite dintr-un fisier, trebuie facut BFS, matrice de adiacenta, lista de adiacenta si de aplicat niste formule (degree centrality, choseness centrality, degree corelation, scale freeness, normalized scale freeness etc). Problema este ca in pasul in care am ajuns functioneaza cu un graf cu 7 noduri, dar trebuie facut sa functioneze cu un graf de 12000 noduri. Cred ca nu ar trebui sa ia mai mult de cateva ore. Daca aveti intrebari va rog sa-mi spuneti.