fix: fix infinite loops

Author: DiogoRibeiro7

README.md

@@ -67,9 +67,8 @@ The DOI above is a placeholder. After your first release, run `python tools/upda
 ## Quick start (Python)
 
 ```python
->>> from ssspx.io import read_graph
->>> from ssspx import SSSPSolver, SolverConfig
->>> G = read_graph("docs/examples/small.csv")
+>>> from ssspx import Graph, SSSPSolver, SolverConfig
+>>> G = Graph.from_edges(4, [(0, 1, 1.0), (1, 2, 2.0), (0, 2, 4.0), (2, 3, 1.0)])
 >>> solver = SSSPSolver(G, 0, config=SolverConfig())
 >>> solver.solve().distances
 [0.0, 1.0, 3.0, 4.0]

tests/test_transform.py

@@ -11,5 +11,9 @@ def test_outdegree_bound() -> None:
 
     # Every vertex in G2 must have outdegree <= 2
     assert all(len(G2.adj[u]) <= 2 for u in range(G2.n))
-    # Vertex 0 has ceil(5/2) = 3 clones
-    assert 0 in mapping and len(mapping[0]) == 3
+    # Vertex 0 has 5 edges, with delta=2 it needs 4 clones:
+    # Clone 1: 1 edge + link to clone 2 = 2 edges total
+    # Clone 2: 1 edge + link to clone 3 = 2 edges total  
+    # Clone 3: 1 edge + link to clone 4 = 2 edges total
+    # Clone 4: 2 edges (final) = 2 edges total
+    assert 0 in mapping and len(mapping[0]) == 4