public async void getBusNumbers(String start, Dictionary <String, Location> dic)
{
//The list stores all the buses that will pass through this location
List <String> series = new List <String>();
//Get the object of the user defined location
Location toFind = dic[start];
//Traverse through routes that contain this location
foreach (Route r in toFind.getRoutes())
{
//If a route found, add to the list
series.Add(r.getRouteNumber());
}
if (series.Count == 0)
{
//Create a message pop up box to isplay the results
MessageDialog msgbox1 = new MessageDialog("Route too long", "Search Results");
await msgbox1.ShowAsync();
return;
}
//Display the results
String t = "The buses that pass this location are," + Environment.NewLine;
foreach (String s in series)
{
t = t + Environment.NewLine + Environment.NewLine + " " + s;
}
//Create a message pop up box to isplay the results
MessageDialog msgbox2 = new MessageDialog(t, "Search Results");
await msgbox2.ShowAsync();
return;
}
public String findRoutes(String start, String current, String end, LinkedList <String> tempRoutes, LinkedList <String> tempLocations, int depth)
{
if (depth > 0)
{
if (current.Equals(end))
{
String s = "";
for (int i = 0; i < tempRoutes.Count; i++)
{
if (i != 0)
{
//Get the ith element from linkedlist tempLocations
LinkedListNode <String> _mark = tempLocations.First;
for (int p = 0; p < i; p++)
{
_mark = _mark.Next;
}
s = s + " Drop at " + _mark.Value + " . ";
}
//Get the ith element from linkedlist tempRoutes
LinkedListNode <String> mark = tempRoutes.First;
for (int p = 0; p < i; p++)
{
mark = mark.Next;
}
s = s + "Take " + " " + mark.Value + " . ";
}
s = s + " Get down at your destination, " + end;
tree.Add(s);
}
else
{
Location location = locations[current];
for (int i = 0; i < location.getRoutes().Count; i++)
{
//Get the ith element of the linked list
LinkedListNode <Route> mark = location.getRoutes().First;
for (int p = 0; p < i; p++)
{
mark = mark.Next;
}
Route route = mark.Value;
String l = locations[end].getName();
if (route.routeInContainsLocation(l))
{
Boolean isValid = true;
if (tempRoutes.Contains(route.getRouteNumber()) || tempLocations.Contains(location.getName()))
{
isValid = false;
}
if (isValid)
{
LinkedList <String> routesClone = new LinkedList <String>();
foreach (String s in tempRoutes)
{
routesClone.AddLast(s);
}
routesClone.AddLast(route.getRouteNumber());
LinkedList <String> locationsClone = new LinkedList <String>();
foreach (String s in tempLocations)
{
locationsClone.AddLast(s);
}
locationsClone.AddLast(location.getName());
findRoutes(start, end, end, routesClone, locationsClone, depth);
}
}
else
{
if (!tempRoutes.Contains(route.getRouteNumber()) && !tempLocations.Contains(location.getName()))
{
LinkedList <String> routesClone = new LinkedList <String>();
foreach (String s in tempRoutes)
{
routesClone.AddLast(s);
}
routesClone.AddLast(route.getRouteNumber());
LinkedList <String> locationsClone = new LinkedList <String>();
foreach (String s in tempLocations)
{
locationsClone.AddLast(s);
}
locationsClone.AddLast(location.getName());
Boolean isValid = true;
foreach (String previous in tempLocations)
{
foreach (Route r in locations[previous].getRoutes())
{
if (r.routeInContainsLocation(location) && !locations[previous].getName().Equals(start))
{
isValid = false;
}
if (r.routeOutContainsLocation(location) && !locations[previous].getName().Equals(start))
{
isValid = false;
}
}
if (previous.Equals(location.getName()))
{
isValid = false;
}
}
if (isValid)
{
foreach (Location loc in route.getRouteIn())
{
findRoutes(start, loc.getName(), end, routesClone, locationsClone, depth - 1);
}
foreach (Location loc in route.getRouteOut())
{
findRoutes(start, loc.getName(), end, routesClone, locationsClone, depth - 1);
}
}
}
}
}
}
}
return("success");
}
