static void Main(string[] args)
{
Graph graph = new Graph();
//call Shortest path and pass in lounge
graph.ShortestPath("lounge");
}
public static void Main(string[] args)
{
Graph g = new Graph();
g.CreateNode("Wrocław", new List <Edge>()
{
new Edge("Namysłow", 61), new Edge("Bielany Wrocławskie", 10), new Edge("Brzeg", 42)
});
g.CreateNode("Namysłow", new List <Edge>()
{
new Edge("Brzeg", 33), new Edge("Częstochowa", 114)
});
g.CreateNode("Częstochowa", new List <Edge>()
{
new Edge("Gliwice", 91), new Edge("Jędrzejów", 98)
});
g.CreateNode("Jędrzejów", new List <Edge>()
{
new Edge("Kraków", 80)
});
g.CreateNode("Brzeg", new List <Edge>()
{
new Edge("Opole", 42)
});
g.CreateNode("Opole", new List <Edge>()
{
new Edge("Gliwice", 82)
});
g.CreateNode("Gliwice", new List <Edge>()
{
new Edge("Kraków", 110)
});
g.CreateNode("Bielany Wrocławskie", new List <Edge>()
{
new Edge("Katowice", 187)
});
g.CreateNode("Katowice", new List <Edge>()
{
new Edge("Kraków", 81)
});
g.CreateNode("Kraków", new List <Edge>()
{
});
var path = g.ShortestPath("Wrocław", "Kraków");
path.Reverse();
path.ForEach(node => Console.WriteLine(node));
}
