// Graph.h
#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED

#include "Edge.h"
#include "ST.h"
// Seleziono quale versione includere
#include "Item.h"

typedef struct graph *Graph;

Graph GRAPHinit(int V);
void GRAPHfree(Graph G);
Graph GRAPHload(FILE* fin);
void GRAPHstore(Graph G, FILE* fout);
int GRAPHgetIndex(Graph G, char* label);
void GRAPHinsertE(Graph G, Edge e);
void GRAPHremoveE(Graph G, Edge e);
void GRAPHedges(Graph G, Edge* a);
int GRAPHpath(Graph G, int id1, int id2);
int GRAPHpathH(Graph G, int id1, int id2);
void GRAPHbfs(Graph G, int id);
void GRAPHdfs(Graph G, int id);
int GRAPHcc(Graph G);  // non orientati
int GRAPHscc(Graph G); // orientati
void GRAPHmstK(Graph G);
void GRAPHmstP(Graph G);
void GRAPHspD(Graph G);
void GRAPHspBF(Graph G);










#endif // GRAPH_H_INCLUDED

// Edge.h
#ifndef EDGE_H_INCLUDED
#define EDGE_H_INCLUDED

typedef struct {
    int v, w, wt;
} Edge;

Edge EDGEcreate(int v, int w, int wt);


#endif // EDGE_H_INCLUDED