Gerencia de memoria

/*

* Implementação de grafos não dirigidos utilizando uma

* matriz de adjacências (apenas o triângulo inferior).

*/

#include <stdlib.h>

typedef struct grafo {

int n; /* Número de nós */

int **mat; /* Matriz (a ser alocada dinamicamente) */

} Grafo;

void cria_grafo(Grafo* g, int n) {

int i;

g->mat = calloc (n, sizeof(int*));

g->mat[0] = NULL;

for (i = 1; i < n; i++)

g->mat = calloc (i, sizeof(int));

g->n = n;

}

void destroi(Grafo *g) {

int i;

for (i = 1; i < g->n; i++)

free(g->mat[i]);

free(g->mat);

}

void adiciona_aresta(Grafo *g, int v1, int v2) {

if (v1 > v2)

g->mat[v1][v2] = 1;

else

g->mat[v2][v1] = 1;

}

int existe_aresta(Grafo *g, int v1, int v2) {

return v1 > v2 ? g->mat[v1][v2] : g->mat[v2][v1];

}

void remove_aresta(Grafo *g, int v1, int v2) {

if (v1 > v2)

g->mat[v1][v2] = 0;

else

g->mat[v2][v1] = 0;

}

/* Deve imprimir grafos no seguinte formato:

Grafo dirigido

0 ----- 1 ---- 2

| |

| |

4 ----- 3 ---- 5

E = {(0,1),(1,0),(1,2),(2,1),(3,1),(3,4)

(3,5),(4,0),(4,3),(5,3)}

*/

void imprime_grafo(Grafo *g) {

}

int main() {

Grafo g;

cria_grafo(&g, 6);

adiciona_aresta(&g,0,1);

adiciona_aresta(&g,1,2);

adiciona_aresta(&g,3,1);