public void TriangularGrid() { var g = new TestGraph(Enumerable.Range(1, 10).ToArray()) { { 1, new[] { 2, 3 } }, { 2, new[] { 3, 4, 5 } }, { 3, new[] { 5, 6 } }, { 4, new[] { 5, 7, 8 } }, { 5, new[] { 6, 8, 9 } }, { 6, new[] { 9, 10 } }, { 7, new[] { 8 } }, { 8, new[] { 9 } }, { 9, new[] { 10 } }, { 10 }, }; var spGraph = ShortestPathGraph.Build(g, edge => edge.Owner == -1, new[] { 1 }); spGraph.ShouldBeEquivalentTo( new TestShortestPathGraph { { 1, 0, new[] { 2, 3 } }, { 2, 1, new[] { 4, 5 } }, { 3, 1, new[] { 5, 6 }, new[] { 2 } }, { 4, 2, new[] { 7, 8 } }, { 5, 2, new[] { 8, 9 }, new[] { 4 } }, { 6, 2, new[] { 9, 10 }, new[] { 5 } }, { 7, 3 }, { 8, 3, null, new[] { 7 } }, { 9, 3, null, new[] { 8 } }, { 10, 3, null, new[] { 9 } }, }); }
public void Simple() { var g = new TestGraph(1, 2, 3, 4) { { 1, new[] { 2, 3 } }, { 2, new[] { 3, 4 } }, { 3, new[] { 4 } }, { 4 } }; var spGraph = ShortestPathGraph.Build(g, edge => edge.Owner == -1, new[] { 1 }); spGraph.ShouldBeEquivalentTo( new TestShortestPathGraph { { 1, 0, new[] { 2, 3 } }, { 2, 1, new[] { 4 } }, { 3, 1, new[] { 4 }, new[] { 2 } }, { 4, 2 } }); }