/home/nicola/Dropbox/Progetto SOL/CARS_terfram/src/dgraph.h

Go to the documentation of this file.

#ifndef __DGRAPH_H
#define __DGRAPH_H
#include <stdio.h>

typedef enum bool {TRUE=1, FALSE=0} bool_t;



typedef struct edge {
  unsigned int label;     
  double km;      
  struct edge * next;    
} edge_t;

#define LLABEL 128

#define LKM 32

typedef struct node {
    char* label;      
    edge_t * adj;          
} node_t;

typedef struct graph {
  node_t * node;  
  unsigned int size;      
} graph_t;



graph_t * new_graph (unsigned int n, char **lbl);

void free_graph (graph_t** g);

void print_graph (graph_t* g);

graph_t* copy_graph (graph_t* g);

int add_edge (graph_t * g, char* e);

int is_node(graph_t* g, char* ss);

bool_t is_edge(graph_t* g, unsigned int n1, unsigned int n2);

int degree(graph_t * g, char* lbl);  

int n_size(graph_t* g); 


int e_size(graph_t* g);

graph_t* load_graph (FILE * fdnodes, FILE * fdarcs);

int save_graph (FILE * fdnodes, FILE * fdarcs, graph_t* g);

#endif