diff options
Diffstat (limited to 'sem3/algo/workshop2/dijkstra/graph.h')
-rw-r--r-- | sem3/algo/workshop2/dijkstra/graph.h | 30 |
1 files changed, 15 insertions, 15 deletions
diff --git a/sem3/algo/workshop2/dijkstra/graph.h b/sem3/algo/workshop2/dijkstra/graph.h index 5c078b8..75b5eab 100644 --- a/sem3/algo/workshop2/dijkstra/graph.h +++ b/sem3/algo/workshop2/dijkstra/graph.h @@ -2,7 +2,7 @@ #define GRAPH_H_ #define COLOR_WHITE 0 -#define COLOR_GRAY 1 +#define COLOR_GRAY 1 #define COLOR_BLACK 2 #define HASHSIZE 128 @@ -11,29 +11,29 @@ 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; + 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; + char *ref; + int color; - int dist; - struct vertex_struct *p; + int dist; + struct vertex_struct *p; - edge_t *adj; + edge_t *adj; - // Hash table stuff - struct vertex_struct *next; + // Hash table stuff + struct vertex_struct *next; } vertex_t; typedef struct { - vertex_t *hashtable[128]; + vertex_t *hashtable[128]; } graph_t; int graph_to_dot(FILE *f, graph_t *g); |