summaryrefslogtreecommitdiff
path: root/src/03/graph_test.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/03/graph_test.c')
-rw-r--r--src/03/graph_test.c75
1 files changed, 0 insertions, 75 deletions
diff --git a/src/03/graph_test.c b/src/03/graph_test.c
index 55ee588..eb2cf7e 100644
--- a/src/03/graph_test.c
+++ b/src/03/graph_test.c
@@ -62,80 +62,6 @@ Ensure(has_edge_returns_false) {
assert_that(graph_has_edge(graph, a, c), is_equal_to(false));
}
-int graph[16][16] = {
- {0,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0},
- {1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
- {0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0},
- {0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0},
- {1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0},
- {1,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0},
- {0,0,0,1,0,0,0,1,0,1,1,0,0,0,0,0},
- {0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0},
- {0,0,0,0,1,0,0,0,0,1,0,0,1,1,0,0},
- {0,0,0,0,0,1,1,0,1,0,0,0,0,0,0,0},
- {0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0},
- {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
- {0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0},
- {0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0},
- {0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,1},
- {0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0},
-};
-char labels[16] = {
- 'a', 'b', 'c', 'd',
- 'e', 'f', 'g', 'h',
- 'i', 'j', 'k', 'l',
- 'm', 'n', 'o', 'p'
-};
-int visited[16] = {0};
-
-void traverse(int vertex) {
- printf("->(%c)", labels[vertex]);
- visited[vertex] = 1;
-
- for (int edge = 0; edge < 16; ++edge) {
- if (!visited[edge] && graph[vertex][edge] > 0) {
- graph[vertex][edge] = 0;
- traverse(edge);
- graph[edge][vertex] = 0;
- printf("->(%c)", labels[vertex]);
- }
- }
- for (int edge = 0; edge < 16; ++edge) {
- if (graph[vertex][edge] > 0 && graph[edge][vertex] > 0) {
- graph[vertex][edge] = 0;
- traverse(edge);
- graph[edge][vertex] = 0;
- printf("->(%c)", labels[vertex]);
- }
- }
-}
-
-void graph_inspect(int n) {
- printf("\n");
-
- printf("| ");
- for (int i = 0; i < n; ++i)
- printf("|%c", labels[i]);
- printf("|\n");
-
- for (int i = 0; i < n; ++i) {
- printf("|%c|", labels[i]);
- for (int j = 0; j < n; ++j)
- printf("%d|", graph[i][j]);
- printf("\n");
- }
-}
-
-Ensure(every_edge_is_traversed_in_both_directions_at_least_once) {
- int n = 16;
-
- traverse(0);
- graph_inspect(n);
-
- for (int i = 0; i < n; ++i)
- for (int j = 0; j < n; ++j)
- assert_that(graph[i][j], is_equal_to(0));
-}
TestSuite *graph_tests() {
TestSuite *x = create_test_suite();
@@ -147,6 +73,5 @@ TestSuite *graph_tests() {
add_test(x, has_edge_returns_false);
add_test(x, initialize_returns_a_new_graph);
- add_test(x, every_edge_is_traversed_in_both_directions_at_least_once);
return x;
}