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