public void TestGraphCreation()
{
Graph g = new GraphM(7);
g.SetEdge(0, 1, 2);
g.SetEdge(0, 2, 1);
g.SetEdge(0, 3, 1);
g.SetEdge(0, 4, 1);
g.SetEdge(1, 5, 1);
g.SetEdge(2, 5, 1);
g.SetEdge(3, 6, 1);
g.SetEdge(5, 4, 1);
g.SetEdge(6, 4, 1);
g.SetEdge(6, 5, 1);
var edge = g.FirstEdge(0);
Assert.IsTrue(g.IsEdge(edge));
Assert.IsTrue(g.Weight(edge) == 2);
Assert.AreEqual(g.EdgeNum(), 10);
}
public void Test_Dfs_Matrix_Directed()
{
Graph g = new GraphM(7);
g.SetEdge(0, 1, 2);
g.SetEdge(0, 2, 1);
g.SetEdge(0, 3, 1);
g.SetEdge(0, 4, 1);
g.SetEdge(1, 5, 1);
g.SetEdge(2, 5, 1);
g.SetEdge(3, 6, 1);
g.SetEdge(5, 4, 1);
g.SetEdge(6, 4, 1);
g.SetEdge(6, 5, 1);
ITravel dfs = new Dfs(g, preVisit);
dfs.Travel(0);
Assert.AreEqual(10, g.EdgeNum());
Assert.AreEqual("0154236", stringBuilder.ToString());
}
public void Test_Bfs_Matrix_Non_Directed()
{
Graph g = new GraphM(7, false);
g.SetEdge(0, 1, 2);
g.SetEdge(0, 2, 1);
g.SetEdge(0, 3, 1);
g.SetEdge(0, 4, 1);
g.SetEdge(1, 5, 1);
g.SetEdge(2, 5, 1);
g.SetEdge(3, 6, 1);
g.SetEdge(5, 4, 1);
g.SetEdge(6, 4, 1);
g.SetEdge(6, 5, 1);
ITravel bfs = new Bfs(g, preVisit);
bfs.Travel(0);
Assert.AreEqual(10, g.EdgeNum());
Assert.AreEqual("0123456", stringBuilder.ToString());
}
