aboutsummaryrefslogtreecommitdiff
path: root/src/graph.c
diff options
context:
space:
mode:
authorMikkel Thestrup <mithe24@student.sdu.dk>2025-12-02 10:25:30 +0100
committerMikkel Thestrup <mithe24@student.sdu.dk>2025-12-02 10:25:30 +0100
commit4a71e268c9cc5d7d9dd8a734ead6d657efa555a6 (patch)
tree10964d6e7225d46579bb531841298186f028dbf4 /src/graph.c
parente50e38edbc0df8e2ef46fcdc8498e29d4422afb7 (diff)
downloadcycle-detector-4a71e268c9cc5d7d9dd8a734ead6d657efa555a6.tar.gz
cycle-detector-4a71e268c9cc5d7d9dd8a734ead6d657efa555a6.zip
Change struct members from camelcase to snake case
Diffstat (limited to 'src/graph.c')
-rw-r--r--src/graph.c24
1 files changed, 12 insertions, 12 deletions
diff --git a/src/graph.c b/src/graph.c
index 5f4b5d6..5ad439a 100644
--- a/src/graph.c
+++ b/src/graph.c
@@ -18,17 +18,17 @@ Graph *graph_new(int n) {
return NULL;
}
- graph->numEdges = n;
- graph->numVertices = 0;
+ graph->num_edges = n;
+ graph->num_vertices = 0;
for (int i = 0; i < n; i++) {
graph->vertices[i].id = i;
- graph->vertices[i].outNeighbours = linked_list_new();
- graph->vertices[i].inNeighbours = linked_list_new();
+ graph->vertices[i].out_neighbours = linked_list_new();
+ graph->vertices[i].in_neighbours = linked_list_new();
// if allocation for the linked lists failed
- if (!graph->vertices[i].outNeighbours
- || !graph->vertices[i].inNeighbours) {
+ if (!graph->vertices[i].out_neighbours
+ || !graph->vertices[i].in_neighbours) {
graph_delete(graph);
return NULL;
}
@@ -38,9 +38,9 @@ Graph *graph_new(int n) {
}
void graph_add_edge(Graph *g, int i, int j) {
- linked_list_append(g->vertices[i].outNeighbours, &g->vertices[j]);
- linked_list_append(g->vertices[j].inNeighbours, &g->vertices[i]);
- g->numEdges++;
+ linked_list_append(g->vertices[i].out_neighbours, &g->vertices[j]);
+ linked_list_append(g->vertices[j].in_neighbours, &g->vertices[i]);
+ g->num_edges++;
}
Graph *graph_read(const char *filename) {
@@ -72,9 +72,9 @@ Graph *graph_read(const char *filename) {
}
void graph_delete(Graph *g) {
- for (int i = 0; i < g->numVertices; i++) {
- linked_list_delete(g->vertices[i].inNeighbours);
- linked_list_delete(g->vertices[i].outNeighbours);
+ for (int i = 0; i < g->num_vertices; i++) {
+ linked_list_delete(g->vertices[i].in_neighbours);
+ linked_list_delete(g->vertices[i].out_neighbours);
}
free(g->vertices);
free(g);