diff options
Diffstat (limited to 'sem1/algo/workshop2/dijkstra/graph.h')
-rw-r--r-- | sem1/algo/workshop2/dijkstra/graph.h | 47 |
1 files changed, 0 insertions, 47 deletions
diff --git a/sem1/algo/workshop2/dijkstra/graph.h b/sem1/algo/workshop2/dijkstra/graph.h deleted file mode 100644 index 5c078b8..0000000 --- a/sem1/algo/workshop2/dijkstra/graph.h +++ /dev/null @@ -1,47 +0,0 @@ -#ifndef GRAPH_H_ -#define GRAPH_H_ - -#define COLOR_WHITE 0 -#define COLOR_GRAY 1 -#define COLOR_BLACK 2 - -#define HASHSIZE 128 - -struct vertex_struct; - -// Linked list -typedef struct edge_struct { - int weight; - struct vertex_struct *from; - struct vertex_struct *to; - // Linked list stuff - struct edge_struct *next; - struct edge_struct *prev; -} edge_t; - -typedef struct vertex_struct { - char *ref; - int color; - - int dist; - struct vertex_struct *p; - - edge_t *adj; - - // Hash table stuff - struct vertex_struct *next; -} vertex_t; - -typedef struct { - vertex_t *hashtable[128]; -} graph_t; - -int graph_to_dot(FILE *f, graph_t *g); -int graph_from_dot(FILE *f, graph_t *g); -int graph_print_adj(graph_t *g, char *ref); -void graph_edge(graph_t *g, char *from, char *to, int weight); -edge_t *edge_next(graph_t *g, edge_t *e); -vertex_t *vertex_next(graph_t *g, vertex_t *v); -vertex_t *graph_vertex(graph_t *g, char *ref); - -#endif // GRAPH_H_ |