/// <summary>
/// Extend the route within the distance
/// </summary>
/// <param name="routes"></param>
/// <param name="distance"></param>
/// <returns>Indicate if any of the route can proceed</returns>
private void ExtendRoutes(ref List <Route> routes, int distance, out bool canExtend)
{
canExtend = false;
List <Route> tmpRoutes = new List <Route>();
foreach (var route in routes)
{
var edges = GetEdgesStartFrom(route.LastStop);
foreach (var edge in edges)
{
Route tmpRoute = (Route)route.Clone();
tmpRoute.AddEdge(edge);
if (tmpRoute.Distance < distance)
{
tmpRoutes.Add(tmpRoute);
canExtend = true;
}
}
}
routes = tmpRoutes;
}
/// <summary>
/// Exntend all the routes with one more stop
/// </summary>
/// <param name="routes"></param>
private void ExtendRoutes(ref List <Route> routes)
{
List <Route> tmpRoutes = new List <Route>();
foreach (var route in routes)
{
var edges = GetEdgesStartFrom(route.LastStop);
foreach (var edge in edges)
{
Route tmpRoute = (Route)route.Clone();
tmpRoute.AddEdge(edge);
tmpRoutes.Add(tmpRoute);
}
}
routes = tmpRoutes;
}
/// <summary>
/// Extend the routes to the specified stop
/// </summary>
/// <param name="routes">Routes to extend </param>
/// <param name="stop">The stop to extend to</param>
private void ExtendRoutes(ref List <Route> routes, string stop)
{
List <Route> tmpRoutes = new List <Route>();
foreach (var route in routes)
{
if (route.HasReached(stop)) // The route has reached the end just copy
{
tmpRoutes.Add(route);
}
else // the route hasn't reached the end just proceed
{
List <Edge> edges = GetEdgesStartFrom(route.LastStop);
foreach (var edge in edges)
{
Route tmpRoute = (Route)route.Clone();
tmpRoute.AddEdge(edge);
tmpRoutes.Add(tmpRoute);
}
}
}
routes = tmpRoutes;
}
static void Main(string[] args)
{
XmlDocument xmlDoc = new XmlDocument();
xmlDoc.Load(@"../../Input.xml");
XmlNodeList nodeList = xmlDoc.SelectNodes("/Input/Edges/*");
// Initialize the railwat network with the given input
RailwayNetwork railwayNetwork = new RailwayNetwork();
List<Edge> edges = new List<Edge>();
foreach (XmlElement item in nodeList)
{
Char[] chars = item.InnerText.ToCharArray();
Edge tmpEdge = new Edge( chars[0].ToString(), chars[1].ToString(), int.Parse( chars[2].ToString()));
edges.Add(tmpEdge);
}
railwayNetwork.Initialize(edges);
// Get the questions from the given input
XmlNodeList qustionList = xmlDoc.SelectNodes("/Input/Qustions/*");
foreach (XmlElement item in qustionList)
{
if (item.Name == Program.RouteDistance)
{
string[] strStops = item.InnerText.Split('-');
Route route = new Route();
for (int i = 0; i < strStops.Length - 1; i++)
{
route.AddEdge(new Edge(strStops[i], strStops[i + 1]));
}
Console.WriteLine("Route distance:");
if (railwayNetwork.IsRouteUnimpeded(route))
{
route.AddDistanceToEdges(railwayNetwork);
Console.WriteLine(route.ToString());
}
else
{
Console.WriteLine(route.ToString());
Console.WriteLine("NO SUCH ROUTE");
}
Console.WriteLine();
}
else if (item.Name == Program.ShortestRoute)
{
string[] strStops = item.InnerText.Split('-');
Route route = railwayNetwork.ShortestRoute(strStops[0], strStops[1]);
Console.WriteLine("The shortest route from {0} to {1} is :", strStops[0], strStops[1]);
Console.WriteLine(route.ToString());
Console.WriteLine();
}
else if (item.Name == Program.RouteWithExactStops)
{
string[] strParams = item.InnerText.Split('-');
List<Route> routes = railwayNetwork.RoutesWithExactStops(strParams[0], strParams[1], int.Parse(strParams[2]));
Console.WriteLine("There are {0} routes from {1} to {2} with {3} stops:", routes.Count, strParams[0], strParams[1], strParams[2]);
foreach (var route in routes)
{
Console.WriteLine(route.ToString());
}
Console.WriteLine();
}
else if (item.Name == Program.RouteWthinCertainStops)
{
string[] strParams = item.InnerText.Split('-');
List<Route> routes = railwayNetwork.RoutesWithinCertainStops(strParams[0], strParams[1], int.Parse(strParams[2]));
Console.WriteLine("There are {0} routes from {1} to {2} within {3} stops:", routes.Count, strParams[0], strParams[1], strParams[2]);
foreach (var route in routes)
{
Console.WriteLine(route.ToString());
}
Console.WriteLine();
}
else if (item.Name == Program.RouteWthinCertainDistance)
{
string[] strParams = item.InnerText.Split('-');
List<Route> routes = railwayNetwork.RoutesWithinCertainDistance(strParams[0], strParams[1], int.Parse(strParams[2]));
Console.WriteLine("There are {0} routes from {1} to {2} within distance {3}:", routes.Count, strParams[0], strParams[1], strParams[2]);
foreach (var route in routes)
{
Console.WriteLine(route.ToString());
}
Console.WriteLine();
}
else
{
Console.WriteLine("Nothing was done");
}
}
Console.ReadKey();
}
static void Main(string[] args)
{
XmlDocument xmlDoc = new XmlDocument();
xmlDoc.Load(@"../../Input.xml");
XmlNodeList nodeList = xmlDoc.SelectNodes("/Input/Edges/*");
// Initialize the railwat network with the given input
RailwayNetwork railwayNetwork = new RailwayNetwork();
List <Edge> edges = new List <Edge>();
foreach (XmlElement item in nodeList)
{
Char[] chars = item.InnerText.ToCharArray();
Edge tmpEdge = new Edge(chars[0].ToString(), chars[1].ToString(), int.Parse(chars[2].ToString()));
edges.Add(tmpEdge);
}
railwayNetwork.Initialize(edges);
// Get the questions from the given input
XmlNodeList qustionList = xmlDoc.SelectNodes("/Input/Qustions/*");
foreach (XmlElement item in qustionList)
{
if (item.Name == Program.RouteDistance)
{
string[] strStops = item.InnerText.Split('-');
Route route = new Route();
for (int i = 0; i < strStops.Length - 1; i++)
{
route.AddEdge(new Edge(strStops[i], strStops[i + 1]));
}
Console.WriteLine("Route distance:");
if (railwayNetwork.IsRouteUnimpeded(route))
{
route.AddDistanceToEdges(railwayNetwork);
Console.WriteLine(route.ToString());
}
else
{
Console.WriteLine(route.ToString());
Console.WriteLine("NO SUCH ROUTE");
}
Console.WriteLine();
}
else if (item.Name == Program.ShortestRoute)
{
string[] strStops = item.InnerText.Split('-');
Route route = railwayNetwork.ShortestRoute(strStops[0], strStops[1]);
Console.WriteLine("The shortest route from {0} to {1} is :", strStops[0], strStops[1]);
Console.WriteLine(route.ToString());
Console.WriteLine();
}
else if (item.Name == Program.RouteWithExactStops)
{
string[] strParams = item.InnerText.Split('-');
List <Route> routes = railwayNetwork.RoutesWithExactStops(strParams[0], strParams[1], int.Parse(strParams[2]));
Console.WriteLine("There are {0} routes from {1} to {2} with {3} stops:", routes.Count, strParams[0], strParams[1], strParams[2]);
foreach (var route in routes)
{
Console.WriteLine(route.ToString());
}
Console.WriteLine();
}
else if (item.Name == Program.RouteWthinCertainStops)
{
string[] strParams = item.InnerText.Split('-');
List <Route> routes = railwayNetwork.RoutesWithinCertainStops(strParams[0], strParams[1], int.Parse(strParams[2]));
Console.WriteLine("There are {0} routes from {1} to {2} within {3} stops:", routes.Count, strParams[0], strParams[1], strParams[2]);
foreach (var route in routes)
{
Console.WriteLine(route.ToString());
}
Console.WriteLine();
}
else if (item.Name == Program.RouteWthinCertainDistance)
{
string[] strParams = item.InnerText.Split('-');
List <Route> routes = railwayNetwork.RoutesWithinCertainDistance(strParams[0], strParams[1], int.Parse(strParams[2]));
Console.WriteLine("There are {0} routes from {1} to {2} within distance {3}:", routes.Count, strParams[0], strParams[1], strParams[2]);
foreach (var route in routes)
{
Console.WriteLine(route.ToString());
}
Console.WriteLine();
}
else
{
Console.WriteLine("Nothing was done");
}
}
Console.ReadKey();
}
