summaryrefslogtreecommitdiff
path: root/src/03/graph_test.c
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-09-07 18:49:24 -0600
committermo khan <mo.khan@gmail.com>2020-09-07 18:49:24 -0600
commit007076ed2be0e2fa03b94d0711e54c7f562d87cc (patch)
treeed9e3324a542b2b133f2b0eb6ebf28b001fb2eb7 /src/03/graph_test.c
parent642c56d033a240b98d4bd4727c47bbfdec2e38f9 (diff)
feat: record edges in graph
Diffstat (limited to 'src/03/graph_test.c')
-rw-r--r--src/03/graph_test.c13
1 files changed, 13 insertions, 0 deletions
diff --git a/src/03/graph_test.c b/src/03/graph_test.c
index 27af514..fd025a5 100644
--- a/src/03/graph_test.c
+++ b/src/03/graph_test.c
@@ -33,6 +33,17 @@ Ensure(add_vertex_adds_max_number_of_verticies_to_graph) {
}
}
+Ensure(add_edge_connects_two_vertices) {
+ Graph *graph = graph_initialize();
+ Vertex *a = graph_add_vertex(graph, 'a');
+ Vertex *b = graph_add_vertex(graph, 'b');
+
+ graph_add_edge(graph, a, b);
+
+ assert_that(graph->edges[a->label][b->label], is_equal_to(true));
+ assert_that(graph->edges[b->label][a->label], is_equal_to(false));
+}
+
TestSuite *graph_tests() {
TestSuite *x = create_test_suite();
@@ -43,5 +54,7 @@ TestSuite *graph_tests() {
add_test(x, add_vertex_returns_a_new_vertex);
add_test(x, add_vertex_adds_max_number_of_verticies_to_graph);
+ add_test(x, add_edge_connects_two_vertices);
+
return x;
}