public void Search_SearchForEmptyGraph_ReturnEmptyPath() { var emptyGraph = new FakeGraph(new byte[0, 0]); var path = _searcher.Search(emptyGraph, new FakePoint(0, 0), new FakePoint(0, 0)); Assert.That(!path.Any()); }
public void Search_SearchForSameStartEndNode_ReturnEmptyPath() { var emptyGraph = new FakeGraph(new byte[, ] { { 0 } }); var path = _searcher.Search(emptyGraph, new FakePoint(0, 0), new FakePoint(0, 0)).ToList(); Assert.That(!path.Any()); }
public void Search_SearchForEndNodeThatNotInGraph_ReturnEmptyPath() { var emptyGraph = new FakeGraph(new byte[, ] { { 0, 0 }, { 0, 0 } }); var path = _searcher.Search(emptyGraph, new FakePoint(0, 0), new FakePoint(5, 5)); Assert.That(!path.Any()); }
public void Search_SearchForValidData_ReturnShortestPath() { var emptyGraph = new FakeGraph(new byte[, ] { { 1, 1, 0 }, { 0, 0, 0 }, { 0, 1, 1 } }); var path = _searcher.Search(emptyGraph, new FakePoint(2, 0), new FakePoint(0, 2)).ToList(); Assert.That(path[0].Row == 2 && path[0].Column == 0); Assert.That(path[1].Row == 1 && path[1].Column == 0); Assert.That(path[2].Row == 1 && path[2].Column == 1); Assert.That(path[3].Row == 1 && path[3].Column == 2); Assert.That(path[4].Row == 0 && path[4].Column == 2); }