public void SimpleBellmanFordTest(bool directed)
{
Graph g = new MatrixGraph(7, directed);
g.AddEdge(0, 1, 5);
g.AddEdge(0, 2, 3);
g.AddEdge(0, 3, 0);
g.AddEdge(1, 4, 3);
g.AddEdge(1, 6, 4);
g.AddEdge(2, 4, 2);
g.AddEdge(2, 5, 1);
g.AddEdge(3, 2, 2);
g.AddEdge(3, 6, 15);
g.AddEdge(4, 6, 3);
g.AddEdge(5, 4, 12);
var result = g.BellmanFord(0);
Assert.Equal(0, result[0].distance);
Assert.Equal(5, result[1].distance);
Assert.Equal(2, result[2].distance);
Assert.Equal(0, result[3].distance);
Assert.Equal(4, result[4].distance);
Assert.Equal(3, result[5].distance);
Assert.Equal(7, result[6].distance);
}
