blob: f4f2c8fe2f5e753cbedbe06db2d2e01b4c767a47 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
#ifndef GRAPH_H_
#define GRAPH_H_
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 dist;
struct vertex_struct *p;
edge_t *adj;
} vertex_t;
typedef struct {
vertex_t *vertexes[128];
} graph_t;
int graph_to_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);
#endif // GRAPH_H_
|
