Question

Observe o código-fonte a seguir:

01 - #define MAXV 8
02 -
03 - typedef struct str_no {
04 - int id;
05 - struct str_no *proximo;
06 - } str_no;
07 -
08 - struct str_no grafo[MAXV];
09 -
10 - void imprimeGrafoConjuntos(struct str_no g[])
11 - {
12 - int i;
13 - struct str_no *ptr;
14 -
15 - printf("================\n Vertices = { ");
16 - for(i = 0; i proximo){
23 - printf("<%d, %d>; ", g[i].id, ptr->id);
24 - }
25 - }
26 - printf("}\n================\n");
27 - }

Com base no código-fonte acima, pode-se dizer que o grafo representado neste programa é:


Alternativas
Alternativa 1:
Um vetor de arcos.

Alternativa 2:
Uma matriz de arestas.

Alternativa 3:
Uma lista de adjacências.

Alternativa 4:
Uma matriz de adjacências.

Alternativa 5:
Uma pilha de vértices.

Answer 1

Resposta:

Reposta C) Uma lista de Adjacências

Explicação:

Livro Pág. 117