public void SingleSourceTest3()
{
var graf = new Graf<char>();
var sVertex = new Vertex<char>('s');
var tVertex = new Vertex<char>('t');
var xVertex = new Vertex<char>('x');
var yVertex = new Vertex<char>('y');
var zVertex = new Vertex<char>('z');
sVertex.AddDirectedEdge(10, tVertex);
sVertex.AddDirectedEdge(5, yVertex);
tVertex.AddDirectedEdge(1, xVertex);
tVertex.AddDirectedEdge(2, yVertex);
xVertex.AddDirectedEdge(4, zVertex);
zVertex.AddDirectedEdge(6, xVertex);
zVertex.AddDirectedEdge(7, sVertex);
yVertex.AddDirectedEdge(3, tVertex);
yVertex.AddDirectedEdge(9, xVertex);
yVertex.AddDirectedEdge(2, zVertex);
graf.AddVertex(sVertex);
graf.AddVertex(tVertex);
graf.AddVertex(xVertex);
graf.AddVertex(yVertex);
graf.AddVertex(zVertex);
graf.DejkstraShortestPaths(sVertex);
Assert.Equal(0, sVertex.DiscoveryTime);
Assert.Equal(8, tVertex.DiscoveryTime);
Assert.Equal(9, xVertex.DiscoveryTime);
Assert.Equal(5, yVertex.DiscoveryTime);
Assert.Equal(7, zVertex.DiscoveryTime);
}
