abg

commit 17119798c5c2dd71a7eebecbee66905371bb5a26
parent e9a6df1c5bb43f6588db75b7870b5499d495d365
Author: Andrew Laack <andrew@laack.co>
Date:   Wed, 16 Sep 2026 01:08:33 -0500

Added final snapshot test

Diffstat:
A
tests/snapshot/traversedLargerGraph.out
 | 
3
+++
M
tests/snapshot_shared.cpp
 | 
28
++++++++++++++++++++++++++++
M
tests/snapshot_test.cpp
 | 
7
++++++-
M
tests/snapshot_update.cpp
 | 
2
++

4 files changed, 39 insertions(+), 1 deletion(-)
diff --git a/tests/snapshot/traversedLargerGraph.out b/tests/snapshot/traversedLargerGraph.out
@@ -0,0 +1,2 @@
+edges: {(v1: 6, v2: 4, traversed: 1)(v1: 8, v2: 6, traversed: 0)(v1: 8, v2: 2, traversed: 1)(v1: 3, v2: 8, traversed: 1)(v1: 10, v2: 8, traversed: 0)(v1: 8, v2: 6, traversed: 0)(v1: 3, v2: 8, traversed: 1)(v1: 8, v2: 2, traversed: 1)(v1: 2, v2: 13, traversed: 1)(v1: 0, v2: 2, traversed: 0)(v1: 12, v2: 2, traversed: 1)(v1: 11, v2: 4, traversed: 1)(v1: 11, v2: 0, traversed: 1)(v1: 11, v2: 4, traversed: 1)(v1: 6, v2: 4, traversed: 1)(v1: 0, v2: 10, traversed: 0)(v1: 11, v2: 0, traversed: 1)(v1: 0, v2: 14, traversed: 1)(v1: 0, v2: 2, traversed: 0)(v1: 2, v2: 13, traversed: 1)(v1: 10, v2: 13, traversed: 1)(v1: 0, v2: 10, traversed: 0)(v1: 10, v2: 12, traversed: 0)(v1: 10, v2: 12, traversed: 0)(v1: 10, v2: 13, traversed: 1)(v1: 5, v2: 10, traversed: 1)(v1: 5, v2: 10, traversed: 1)(v1: 10, v2: 8, traversed: 0)(v1: 10, v2: 5, traversed: 1)(v1: 9, v2: 10, traversed: 1)(v1: 14, v2: 10, traversed: 0)(v1: 9, v2: 1, traversed: 1)(v1: 9, v2: 14, traversed: 1)(v1: 9, v2: 10, traversed: 1)(v1: 9, v2: 1, traversed: 1)(v1: 1, v2: 5, traversed: 0)(v1: 0, v2: 14, traversed: 1)(v1: 9, v2: 14, traversed: 1)(v1: 14, v2: 10, traversed: 0)(v1: 10, v2: 12, traversed: 0)(v1: 10, v2: 12, traversed: 0)(v1: 12, v2: 2, traversed: 1)(v1: 12, v2: 3, traversed: 0)(v1: 5, v2: 10, traversed: 1)(v1: 5, v2: 10, traversed: 1)(v1: 10, v2: 5, traversed: 1)(v1: 1, v2: 5, traversed: 0)(v1: 3, v2: 8, traversed: 1)(v1: 12, v2: 3, traversed: 0)(v1: 3, v2: 8, traversed: 1)}
+vertices: {(x: 1606.000000, y: 420.000000, visited: 1)(x: 3121.000000, y: 1161.000000, visited: 1)(x: 4452.000000, y: 838.000000, visited: 1)(x: 5101.000000, y: 60.000000, visited: 1)(x: 2775.000000, y: 383.000000, visited: 1)(x: 194.000000, y: 1223.000000, visited: 1)(x: 1317.000000, y: 1224.000000, visited: 1)(x: 1056.000000, y: 962.000000, visited: 0)(x: 4292.000000, y: 648.000000, visited: 1)(x: 858.000000, y: 459.000000, visited: 1)(x: 267.000000, y: 672.000000, visited: 1)(x: 2369.000000, y: 1353.000000, visited: 1)(x: 3407.000000, y: 779.000000, visited: 1)(x: 2289.000000, y: 1144.000000, visited: 1)(x: 1741.000000, y: 176.000000, visited: 1)}+
\ No newline at end of file
diff --git a/tests/snapshot_shared.cpp b/tests/snapshot_shared.cpp
@@ -40,3 +40,31 @@ Graph fullTraversalSerialization() {
     
     return g;
 }
+
+Graph fullTraversalLargerSerialization() {
+    srand(42);
+    std::size_t edgeCount = 25;
+    std::size_t vertCount = 15;
+
+    float xMax = 5120;
+    float yMax = 1440;
+
+    Graph g = Graph(edgeCount, vertCount, xMax,yMax);
+    std::unordered_set<std::size_t> visitedIndices {};
+    std::priority_queue<Edge, std::vector<Edge>, std::greater<Edge>> toVisit {};
+    std::vector<Edge> edges = g.getEdgesOfVertexIdx(0);
+
+    for(auto edge: edges) {
+        toVisit.push(edge);
+    }
+
+    g.traverseVertexIdx(0);
+    visitedIndices.insert(0);
+
+    while (toVisit.size() != 0) {
+        oneStepPrim(toVisit, visitedIndices, g);
+    }
+    
+    return g;
+}
+
diff --git a/tests/snapshot_test.cpp b/tests/snapshot_test.cpp
@@ -12,7 +12,6 @@ std::string readFileToString(std::string filename) {
         return sstr.str();
 }
 
-
 TEST_CASE( "Basic graph serialization snapshot", "[basic graph serialization snapshot]" ) {
     Graph g = basicGraphSerialization();
     REQUIRE(readFileToString("basicGraph") == g.toString());
@@ -20,4 +19,10 @@ TEST_CASE( "Basic graph serialization snapshot", "[basic graph serialization sna
 
 TEST_CASE( "Traversed graph serialization snapshot", "[traversed graph serialization snapshot]" ) {
     Graph g = fullTraversalSerialization();
+    REQUIRE(readFileToString("traversedGraph") == g.toString());
+}
+
+TEST_CASE( "Traversed graph serialization snapshot larger", "[traversed graph serialization snapshot larger]" ) {
+    Graph g = fullTraversalLargerSerialization();
+    REQUIRE(readFileToString("traversedLargerGraph") == g.toString());
 }
diff --git a/tests/snapshot_update.cpp b/tests/snapshot_update.cpp
@@ -17,5 +17,7 @@ int main() {
     snapshotGraph("basicGraph", g1);
     Graph g2 = fullTraversalSerialization();
     snapshotGraph("traversedGraph", g2);
+    Graph g3 = fullTraversalLargerSerialization();
+    snapshotGraph("traversedLargerGraph", g3);
 
 }