Test cases

[•abc85]

Vreau sa testez un program care foloseste ca input un graf orientat.

Am nevoie de o unealta care sa-mi genereze niste teste mari pentru 2000+ varfuri, cu tot cu costuri, iar graful obtinut sa fie cat de cat real si din orice varf sa se poata ajunge macar pe o cale la oricare alt varf.


Va multumesc anticipat.

[•devilkind]

pai faci un program care adauga muchii random. SA zicem ca ai un graf cu n noduri si m muchii, primele n-1 muchii zici sa ti le bage 1 2, 2 3, ... ,n-1 n ca sa fii sigur ca e conex, si apoi adaugi muchii random. Eventual faci si o matrice a[ i][j] in care retii muchiile deja bagate iar cand adaugi o muchie nou faci random pana nimeresti o muchie care nu este ink in graf.

[•bigsarpe]

ai putea sa generezi un arbore neorientat ,il orientezi cu o parcurgere si varfurile terminale sa le unesti cu radacina...dar ai grija ca un astfel de arbore are deobicei adancimea logN si tot tre sati creeti teste speciale
astfel folosesti si memorie liniara deci N poate fi cat vrei tu