dfs gen test

Author: olliestanley

tests/test_graph.cpp

@@ -83,3 +83,21 @@ TEST(GraphTest, DFSOrder) {
     std::vector<Graph::Node> expectedOrder = {1, 2, 4, 5, 3, 6, 7};
     EXPECT_EQ(order, expectedOrder);
 }
+
+TEST(GraphTest, DFSGenerator) {
+    Graph g;
+    g.add_edge(1, 2);
+    g.add_edge(1, 3);
+    g.add_edge(2, 4);
+    g.add_edge(2, 5);
+    g.add_edge(3, 6);
+    g.add_edge(3, 7);
+    Graph::Node start = 1;
+    Generator<Graph::Node> order = dfs_generator(g, start);
+    std::vector<Graph::Node> expectedOrder = {1, 2, 4, 5, 3, 6, 7};
+    for (Graph::Node node : order) {
+        EXPECT_EQ(node, expectedOrder.front());
+        expectedOrder.erase(expectedOrder.begin());
+    }
+    EXPECT_TRUE(expectedOrder.empty());
+}