yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ ll
total 16
lrwxrwxrwx    1 yoshi    yoshi          10 Jun 13 19:09 GRAPH.c -> prog17.3.c
-rw-r--r--    1 yoshi    yoshi         483 Jun 13 19:16 GRAPH.h
lrwxrwxrwx    1 yoshi    yoshi          11 Jun 13 19:09 Makefile -> ../Makefile
lrwxrwxrwx    1 yoshi    yoshi          10 Jun 13 19:21 driver.c -> prog17.2.c
-rw-r--r--    1 yoshi    yoshi         315 Jun 13 19:36 prog17.2.c
-rw-r--r--    1 yoshi    yoshi        1716 Jun 13 19:29 prog17.3.c
-rw-r--r--    1 yoshi    yoshi         605 Jun 13 19:18 prog18.4.c
yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ make GRAPH.o driver.o
gcc -g -I. -Wall -pedantic -c GRAPH.c
gcc -g -I. -Wall -pedantic -c driver.c
yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ gcc GRAPH.o driver.o
yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ a.out 10 10
10 vertices, 8 edges
 0:
 1:  7  8
 2:  3
 3:  2  6  7
 4:
 5:  6  7
 6:  3  5  7
 7:  1  3  5  6
 8:  1
 9:
yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ a.out 100 200 | head
100 vertices, 202 edges
 0: 31 51 78 82
 1: 19 34
 2: 11 69 89
 3:
 4: 20 22 47 50 60 79 89
 5:  6 12 24 91
 6:  5 63 71 74 79 93
 7:
 8:
yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ a.out 1000 2000 | head
1000 vertices, 2020 edges
 0: 188 408 477 549 647 833 881
 1: 408 911 919
 2: 69 89 169 610 863 993
 3: 168 189 545 917 974
 4: 22 60 100 126 212 759 781
 5: 24 148 632 767
 6: 93 232 321 343 488 622 714 959 960
 7: 250 307 454 579 603 945
 8: 533 713 902 993
yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ make clean
/bin/rm -f *~ \#~ .\#* *.o core a.out
yoshi@erdos:~/Main/www/2002i/CompII/exx/g1$ 

====================================================================== 

Na chamada a.out N M o gerador de grafos aleatórios gera um grafo com
N vértices e M' arestas com M' proximo de M.  O valor de M' é
aleatório, devido ao método usado para gerar o conjunto de arestas.

======================================================================