public void GetShortestPath_NoPathTest()
{
//Arrange
IEnumerable<Edge> edges = new Edge[5]
{
new Edge{Start="a",End="b",Cost=1},
new Edge{Start="b",End="c",Cost=1000},
new Edge{Start="c",End="d",Cost=1},
new Edge{Start="d",End="a",Cost=100},
new Edge{Start="x",End="x",Cost=100},
};
IShortestPath targt = new ShortestPath(edges);
//Act
IList<List<Edge>> path = targt.GetShortestPath("a", "x");
//Assert
Assert.AreEqual(0, path.Count);
}
public void GetShortestPath_ScenarioATest()
{
//Arrange
//IEnumerable<Edge> edges = new Edge[4]
//{
// new Edge{Start="a",End="b",Cost=1},
// new Edge{Start="b",End="c",Cost=1000},
// new Edge{Start="c",End="d",Cost=1},
// new Edge{Start="d",End="a",Cost=100},
//};
IEnumerable<Edge> edges = new Edge[14]
{
new Edge{Start="o",End="a",Cost=2},
new Edge{Start="o",End="b",Cost=5},
new Edge{Start="o",End="c",Cost=4},
new Edge{Start="a",End="f",Cost=12},
new Edge{Start="a",End="d",Cost=7},
new Edge{Start="a",End="b",Cost=2},
new Edge{Start="b",End="d",Cost=4},
new Edge{Start="b",End="e",Cost=3},
new Edge{Start="b",End="c",Cost=1},
new Edge{Start="c",End="e",Cost=4},
new Edge{Start="d",End="e",Cost=1},
new Edge{Start="d",End="t",Cost=5},
new Edge{Start="e",End="t",Cost=7},
new Edge{Start="f",End="t",Cost=3}
};
IShortestPath targt = new ShortestPath(edges);
//Act
IList<List<Edge>> path = targt.GetShortestPath("o", "t");
//Assert
Assert.AreEqual(2, path.Count);
Assert.AreEqual(4, path[0].Count);
Assert.AreEqual(13, path[0].Sum(e => e.Cost));
Assert.AreEqual(5, path[1].Count);
Assert.AreEqual(13, path[1].Sum(e => e.Cost));
}
public void GetShortestPath_ScenarioBTest()
{
//Arrange
IEnumerable<Edge> edges = new Edge[4]
{
new Edge{Start="a",End="b",Cost=1},
new Edge{Start="b",End="c",Cost=1000},
new Edge{Start="c",End="d",Cost=1},
new Edge{Start="d",End="a",Cost=100},
};
IShortestPath targt = new ShortestPath(edges);
//Act
IList<List<Edge>> path = targt.GetShortestPath("a", "c");
//Assert
Assert.AreEqual(1, path.Count);
Assert.AreEqual(2, path[0].Count);
Assert.AreEqual(101, path[0].Sum(e => e.Cost));
}