Test A* with custom return type

gdalle · gdalle · commit 202bc20a0dc7 · 2022-05-21T11:01:10.000+02:00
diff --git a/Project.toml b/Project.toml
@@ -10,5 +10,5 @@ SparseArrays = "2f01184e-e22b-5df5-ae63-d93ebab69eaf"
 Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"
 
 [compat]
-Graphs = "1.4"
+Graphs = "1.6"
 julia = "1"
diff --git a/test/a_star.jl b/test/a_star.jl
@@ -0,0 +1,11 @@
+@testset "A*" begin
+    g = SimpleWeightedGraph(3)  # or use `SimpleWeightedDiGraph` for directed graphs
+    add_edge!(g, 1, 2, 0.5)
+    add_edge!(g, 2, 3, 0.8)
+    add_edge!(g, 1, 3, 2.0)
+    @test_broken length(a_star(g, 1, 3)) == 2
+    distmx = weights(g)
+    heuristic(v) = 0
+    edgetype_to_return = Graphs.SimpleEdge
+    @test length(a_star(g, 1, 3, distmx, heuristic, edgetype_to_return)) == 2
+end
diff --git a/test/runtests.jl b/test/runtests.jl
@@ -16,7 +16,8 @@ tests = [
     "simpleweightedgraph",
     "overrides",
     "persistence",
-    "connectivity"
+    "connectivity",
+    "a_star"
 ]
 
 @testset "SimpleWeightedGraphs" begin

Original file line number	Diff line number	Diff line change
`@@ -16,7 +16,8 @@ tests = [`
`16`	`16`	`"simpleweightedgraph",`
`17`	`17`	`"overrides",`
`18`	`18`	`"persistence",`
`19`		`- "connectivity"`
	`19`	`+ "connectivity",`
	`20`	`+ "a_star"`
`20`	`21`	`]`
`21`	`22`
`22`	`23`	`@testset "SimpleWeightedGraphs" begin`