03-grafo-s-nd-m-adj.h

// =================== GRAFO SIMPLES (SEM PESO NAS ARESTAS) E NAO DIRECIONADO ====================

// importando pacotes

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// definindo padrao de tamanho

#define MAX_NUM_VERTICES 20

// criando um grafo a partir de uma matriz de adjacencia

typedef struct
{
    int m[MAX_NUM_VERTICES + 1][MAX_NUM_VERTICES + 1];
    int numArestas;
    int numVertices;

} GRAFO;

// definindo funcoes 

/*

    bool inicializaGrafo(GRAFO* g, int nv) recebe como parametro o endereco do grafo g 
    e um int nv que e a quantidade de vertices que tera nesse grafo. A funcao inicializa 
    com 0 uma matriz de adjacencia que representa o grafo. Alem disso, tambem atualiza o 
    numero de vertices e zera o numero de arestas do grafo.

*/

bool inicializaGrafo(GRAFO* g, int nv);

/*

    bool insereAresta(GRAFO* g, int v1, int v2) recebe o endereco do grafo g, um
    int v1 e um int v2 que sao vertices. Se v1 e v2 forem vertices validos, a funcao
    ira inserir uma aresta entre v1 e v2 (dessa forma, tera um mesmo elemento na coordenada 
    [v1][v2] e [v2][v1]). Ademais ira incrementar uma unidade no numero de arestas do grafo.

*/

bool insereAresta(GRAFO* g, int v1, int v2);

/*

    bool existeAresta(GRAFO* g, int v1, int v2) recebe o endereco do grafo g, um
    int v1 e um int v2 que sao vertices. Se v1 e v2 forem vertices validos, a funcao
    ira checar se existe uma aresta entre v1 e v2. Se existir, retornara
    true, caso contrario, retornara false.

*/

bool existeAresta(GRAFO* g, int v1, int v2); 

/*

    bool retiraAresta(GRAFO* g, int v1, int v2) recebe o endereco do grafo g, um
    int v1 e um int v2 que sao vertices. Se v1 e v2 forem vertices validos e existir
    uma aresta que sai de v1 e chega em v2, a funcao a retirara, decrementara o numero de arestas
    e retornara true. Caso nao haja, retornara false.

*/

bool retiraAresta(GRAFO* g, int v1, int v2);

/*

    void liberaGrafo(GRAFO* g) recebe o endereco do grafo g e zera o numero de vertices
    e arestas dele. Dessa forma, ele e reinicializado.

*/

void liberaGrafo(GRAFO* g);

/*

    void imprimeGrafo(GRAFO* g) recebe o endereco do grafo g e imprime a matriz de
    adjacencia que o representa. Nessa matriz, o numero 1 sinaliza que ha uma aresta 
    que entre os indices i e j. Caso nao haja aresta, a posicao guardara o numero 0.

*/

void imprimeGrafo(GRAFO* g);

/*

    GRAFO grafoTransposto(GRAFO* g) recebe o endereco do grafo g e retorna o seu grafo
    transposto, ou seja, as colunas viram linhas e as linhas viram colunas. Mas como o
    grafo nao direcionado e uma matriz simetrica, ele acaba devolvendo uma copia do
    grafo original.

*/

GRAFO grafoTransposto(GRAFO* g);