コード例 #1
0
ファイル: RouteObject.cs プロジェクト: adisheeIT/MetroSystem
        public void CheckLineSwitch(StationObject current, StationObject next, StationObject previous)
        {
            bool switched = true;

            for (int a = 0; a < current.GetLines.Count; a++)
            {
                string currentLine = current.GetLines[a];
                for (int b = 0; b < previous.GetLines.Count; b++)
                {
                    string previousLine = previous.GetLines[b];
                    for (int c = 0; c < next.GetLines.Count; c++)
                    {
                        string nextLine = next.GetLines[c];
                        if (previousLine == currentLine && currentLine == nextLine)
                        {
                            switched = false;
                        }
                    }
                }
            }
            if (switched)
            {
                lineSwitches++;
            }
        }
コード例 #2
0
ファイル: RouteObject.cs プロジェクト: adisheeIT/MetroSystem
 public RouteObject(StationObject originStation, StationObject destination)
 {
     this.originStation = originStation;
     this.route         = new List <StationObject>();
     //AddStopToRoute(originStation);
     this.destination = destination;
 }
コード例 #3
0
        public string FindShortestRoutes(MetroMapObject map, string start, string end)
        {
            StationObject starting        = GetStation(map, start);
            StationObject ending          = GetStation(map, end);
            RouteObject   routeFromOrigin = new RouteObject(starting, ending);

            routeFromOrigin.AddStopToRoute(starting);

            RouteBundle shortestRoutes = ExporeAllBranches(routeFromOrigin, new RouteBundle(), map);

            return(shortestRoutes.PrintResult());
        }
コード例 #4
0
 private StationObject GetStation(MetroMapObject mapObject, string name)
 //simple method
 {
     for (int i = 0; i < mapObject.StationsCount; i++)
     {
         StationObject calledStation = mapObject.Stations[i];
         if (name == calledStation.Name)
         {
             return(calledStation);
         }
     }
     return(null);
 }
コード例 #5
0
        private RouteBundle ExporeAllBranches(RouteObject seedRoute, RouteBundle allRoutes, MetroMapObject mapE)
        {
            if (debug)
            {
                Console.WriteLine($"smallest path so far: {lowestPathSoFar}");
            }
            StationObject currentStation = seedRoute.CurrentStation();

            //seedRoute.AddStopToRoute(currentStation);
            if (debug)
            {
                Console.WriteLine($"length of route: {seedRoute.Distance}");
            }
            if (debug)
            {
                Console.WriteLine($"~~~~~current station~~~~~: {currentStation.Name}");
            }
            //the for loop below is to handle any station with more than 1 stop left to explore,
            //either dumping it or finding a route
            if (debug)
            {
                Console.WriteLine($"current station # of contacts: {currentStation.NumberOfContacts}");
            }
            for (int s = 0; s < currentStation.NumberOfContacts; s++)
            {
                if (debug)
                {
                    Console.WriteLine($"location in for loop: <{s}>");
                }
                //Console.WriteLine($"destination name: {seedRoute.Destination.Name}");
                StationObject addStation = GetStation(mapE, currentStation.ConnectionList[s]);
                if (debug)
                {
                    Console.WriteLine($"next station: [{addStation.Name}]");
                }
                if (addStation.Name == seedRoute.Destination.Name)
                {
                    allRoutes.AddRoute(seedRoute);
                    if (seedRoute.Distance >= 3)
                    {
                        seedRoute.CheckLineSwitch(currentStation, addStation, seedRoute.PreviousStation());
                    }
                    if (debug)
                    {
                        Console.WriteLine($"# # # # NEW BRANCH ADDED # # # #");
                    }
                    if (seedRoute.Distance <= lowestPathSoFar)
                    {
                        lowestPathSoFar = seedRoute.Distance;
                    }
                    if (debug)
                    {
                        Console.WriteLine($"Is new record?: {seedRoute.Distance <= lowestPathSoFar}");
                    }
                    if (debug)
                    {
                        Console.WriteLine($"smallest path so far: {lowestPathSoFar}");
                    }
                    continue;
                }
                if (debug)
                {
                    Console.WriteLine($"next station # of contacts: {addStation.NumberOfContacts}");
                    Console.WriteLine($"enters recursive loop: {seedRoute.Distance + 1 < lowestPathSoFar && addStation.NumberOfContacts > 1 && !seedRoute.AlreadyCheckedThisStation(addStation)}");
                    Console.WriteLine($"already checked the next station? {seedRoute.AlreadyCheckedThisStation(addStation)}");
                }
                if (seedRoute.Distance + 1 < lowestPathSoFar && addStation.NumberOfContacts > 1 && !seedRoute.AlreadyCheckedThisStation(addStation))
                {
                    RouteObject clone = seedRoute.CloneRoute();
                    clone.AddStopToRoute(addStation);
                    if (clone.Distance >= 3)
                    {
                        clone.CheckLineSwitch(currentStation, addStation, seedRoute.PreviousStation());
                    }
                    allRoutes = ExporeAllBranches(clone, allRoutes, mapE);
                }
                if (debug)
                {
                    Console.WriteLine($"/////current station post loop/////: {currentStation.Name}");
                }
            }
            //below is the part of code that should only be accessed by branches with a single station remaining.
            StationObject nextStation = GetStation(mapE, currentStation.ConnectionList[0]);

            if (debug)
            {
                Console.WriteLine($"next station: {nextStation.Name}");
                Console.WriteLine($"next station # of contacts: {nextStation.NumberOfContacts}");
            }
            string dest = seedRoute.Destination.Name;

            if (seedRoute.Distance + 1 <= lowestPathSoFar && nextStation.Name == dest)
            {
                seedRoute.AddStopToRoute(nextStation);
                if (seedRoute.Distance >= 3)
                {
                    seedRoute.CheckLineSwitch(currentStation, nextStation, seedRoute.PreviousStation());
                }
                allRoutes.AddRoute(seedRoute);
                lowestPathSoFar = seedRoute.Distance;
                if (debug)
                {
                    Console.WriteLine($"smallest path so far: {lowestPathSoFar}");
                }
            }
            allRoutes.PruneLongRoutes();
            return(allRoutes);
        }
コード例 #6
0
ファイル: RouteObject.cs プロジェクト: adisheeIT/MetroSystem
 public bool AlreadyCheckedThisStation(StationObject checkThis)
 {
     return(route.Contains(checkThis));
 }
コード例 #7
0
ファイル: RouteObject.cs プロジェクト: adisheeIT/MetroSystem
 public void AddStopToRoute(StationObject stop)
 {
     route.Add(stop);
     distance += 1;
 }
コード例 #8
0
        public MetroMapObject()
        {
            this.stations = new List <StationObject>();
            //this is the entire list of stations entered into a map object


            StationObject a = new StationObject("A");

            a.AddConnection("B");
            a.OnLines("red");
            stations.Add(a);
            //
            StationObject b = new StationObject("B");

            b.AddConnection("A");
            b.AddConnection("C");
            b.AddConnection("H");
            b.OnLines("black");
            b.OnLines("red");
            stations.Add(b);
            //
            StationObject c = new StationObject("C");

            c.AddConnection("D");
            c.AddConnection("B");
            c.AddConnection("J");
            c.AddConnection("K");
            c.OnLines("red");
            c.OnLines("green");
            stations.Add(c);
            //
            StationObject d = new StationObject("D");

            d.AddConnection("E");
            d.AddConnection("C");
            d.AddConnection("L");
            d.AddConnection("J");
            d.OnLines("red");
            stations.Add(d);
            //
            StationObject e = new StationObject("E");

            e.AddConnection("D");
            e.AddConnection("F");
            e.AddConnection("J");
            e.AddConnection("M");
            e.OnLines("red");
            stations.Add(e);
            //
            StationObject f = new StationObject("F");

            f.AddConnection("J");
            f.AddConnection("E");
            f.AddConnection("G");
            f.OnLines("red");
            f.OnLines("black");
            stations.Add(f);
            //
            StationObject h = new StationObject("H");

            h.AddConnection("J");
            h.AddConnection("B");
            h.OnLines("black");
            stations.Add(h);
            //
            StationObject j = new StationObject("J");

            j.AddConnection("H");
            j.AddConnection("C");
            j.AddConnection("D");
            j.AddConnection("E");
            j.AddConnection("F");
            j.AddConnection("O");
            j.OnLines("black");
            j.OnLines("blue");
            j.OnLines("green");
            stations.Add(j);
            //
            StationObject o = new StationObject("O");

            o.AddConnection("J");
            o.OnLines("blue");
            stations.Add(o);
            //k
            StationObject k = new StationObject("K");

            k.AddConnection("C");
            k.AddConnection("L");
            k.OnLines("green");
            stations.Add(k);
            //l
            StationObject l = new StationObject("L");

            l.AddConnection("D");
            l.AddConnection("K");
            l.AddConnection("M");
            l.AddConnection("N");
            l.OnLines("blue");
            l.OnLines("green");
            stations.Add(l);
            //n
            StationObject n = new StationObject("N");

            n.AddConnection("L");
            n.OnLines("green");
            n.OnLines("blue");
            stations.Add(n);
            //m
            StationObject m = new StationObject("M");

            m.AddConnection("L");
            m.AddConnection("E");
            m.OnLines("blue");
            m.OnLines("green");
            stations.Add(m);
            //g
            StationObject g = new StationObject("G");

            g.AddConnection("F");
            g.OnLines("black");
            stations.Add(g);
        }