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


#define INFINITY 99999
#define MEMBER 1
#define NONMEMBER 0


typedef struct graph {
    // matriz de adjacências
    int** arcs;
} GRAPH;

//Declaração das Funções
GRAPH* init_graph (int N);
void addArc (GRAPH *g, int node1, int node2);
void removeArc (GRAPH *g, int node1, int node2);
int dijkstra (GRAPH *g, int s, int t, int N);
void freeGraph(GRAPH *g, int N);