diff options
author | Julian T <julian@jtle.dk> | 2020-02-15 20:28:59 +0100 |
---|---|---|
committer | Julian T <julian@jtle.dk> | 2020-02-15 20:28:59 +0100 |
commit | 8076d839bf69e619f2e504122ec2ceb790a0b978 (patch) | |
tree | fa6cb7c649939c3a002676ce142105360d3d2fd6 /sem3/algo/mm12/graph.c | |
parent | f17e8e195bd1ee3f911ae311dce8e8f7df4f8457 (diff) |
Changed to a more consistent codestyle
Diffstat (limited to 'sem3/algo/mm12/graph.c')
-rw-r--r-- | sem3/algo/mm12/graph.c | 47 |
1 files changed, 27 insertions, 20 deletions
diff --git a/sem3/algo/mm12/graph.c b/sem3/algo/mm12/graph.c index 299ea24..e478103 100644 --- a/sem3/algo/mm12/graph.c +++ b/sem3/algo/mm12/graph.c @@ -2,7 +2,8 @@ #include <stdlib.h> #include "graph.h" -static vertex_t *create_vertex(char ref) { +static vertex_t *create_vertex(char ref) +{ // Get some space TODO check for null vertex_t *v = malloc(sizeof(vertex_t)); @@ -14,7 +15,8 @@ static vertex_t *create_vertex(char ref) { return v; } -static edge_t *create_edge(vertex_t *from, vertex_t *to, int weight) { +static edge_t *create_edge(vertex_t *from, vertex_t *to, int weight) +{ edge_t *old = from->adj; // Create new list node @@ -25,12 +27,12 @@ static edge_t *create_edge(vertex_t *from, vertex_t *to, int weight) { // Do new link e->next = old; - if( old ) { + if ( old ) { e->prev = old->prev; old->prev = e; } else { e->prev = NULL; } - if( e->prev ) { + if ( e->prev ) { e->prev->next = e; } @@ -40,14 +42,15 @@ static edge_t *create_edge(vertex_t *from, vertex_t *to, int weight) { } // For iterating edges -edge_t *edge_next(graph_t *g, edge_t *e) { - if(e == NULL || e->next == NULL ) { +edge_t *edge_next(graph_t *g, edge_t *e) +{ + if (e == NULL || e->next == NULL ) { // Find next index // Chose starting index 0 if NULL e unsigned char i = e ? e->from->ref+1 : 0; - for( ; i < 128; i++ ) { - if( g->vertexes[i] && g->vertexes[i]->adj ) { + for ( ; i < 128; i++ ) { + if ( g->vertexes[i] && g->vertexes[i]->adj ) { return g->vertexes[i]->adj; } } @@ -59,10 +62,11 @@ edge_t *edge_next(graph_t *g, edge_t *e) { return e->next; } -vertex_t *vertex_next(graph_t *g, vertex_t *v) { +vertex_t *vertex_next(graph_t *g, vertex_t *v) +{ unsigned char ref = v ? v->ref+1 : 0; - for( ; ref < 128; ref++ ) { - if( g->vertexes[ref] ) { + for ( ; ref < 128; ref++ ) { + if ( g->vertexes[ref] ) { return g->vertexes[ref]; } } @@ -70,13 +74,14 @@ vertex_t *vertex_next(graph_t *g, vertex_t *v) { return NULL; } -void graph_edge(graph_t *g, char from, char to, int weight) { +void graph_edge(graph_t *g, char from, char to, int weight) +{ // Does a exists - if( g->vertexes[from] == NULL ) { + if ( g->vertexes[from] == NULL ) { g->vertexes[from] = create_vertex(from); } // What about b - if( g->vertexes[to] == NULL ) { + if ( g->vertexes[to] == NULL ) { g->vertexes[to] = create_vertex(to); } @@ -84,14 +89,15 @@ void graph_edge(graph_t *g, char from, char to, int weight) { create_edge(g->vertexes[from], g->vertexes[to], weight); } -int graph_print_adj(graph_t *g, char ref) { - if( g->vertexes[ref] == NULL ) { +int graph_print_adj(graph_t *g, char ref) +{ + if ( g->vertexes[ref] == NULL ) { return 1; } edge_t *e = g->vertexes[ref]->adj; printf("[ "); - while(e && e->from->ref == ref) { + while (e && e->from->ref == ref) { printf("%c[%d] ", e->to->ref, e->weight); e = e->next; } @@ -100,19 +106,20 @@ int graph_print_adj(graph_t *g, char ref) { return 0; } -int graph_to_dot(FILE *f, graph_t *g) { +int graph_to_dot(FILE *f, graph_t *g) +{ // print pre stuff fprintf(f, "digraph coolgraph {\n"); // Label all nodes vertex_t *v = vertex_next(g, NULL); - while( v ) { + while ( v ) { fprintf(f, "%c [label=\"%c(%d)\"];\n", v->ref, v->ref, v->dist); v = vertex_next(g, v); } // Print all the edges edge_t *e = edge_next(g, NULL); - while( e ) { + while ( e ) { fprintf(f, "%c -> %c [label = %d%s];\n", e->from->ref, e->to->ref, e->weight, e->to->p == e->from ? " color=blue" : ""); e = edge_next(g, e); } |