Пример #1
0
        static void Main(string[] args)
        {
            string s = "AB5, BC4, CD8, DC8, DE6, AD5, CE2, EB3, AE7";
            Digraph<char> g = DigraphBuilder.Build(s);
            SimpleRouteNavigator<char> srn = new SimpleRouteNavigator<char>(g);

            foreach (var rs in rs_arr)
            {
                Route<char> r = RouteBuilder.Build(rs);
                Console.WriteLine(srn.GetDistance(r));
            }

            Console.WriteLine(srn.GetNumberOfTrips('C', 'C', 3, MaxStopMatchType.Threshold));
            Console.WriteLine(srn.GetNumberOfTrips('A', 'C', 4, MaxStopMatchType.Exact));

            BellmanFordShotestPathFinder<char> finder = new BellmanFordShotestPathFinder<char>(g);
            Console.WriteLine(finder.Find('A', 'C'));
            Console.WriteLine(finder.FindShortestLoop('B'));

            Console.WriteLine(srn.GetNumberOfLoopTrip('C', 30));
        }
Пример #2
0
 public void Init()
 {
     g = DigraphBuilder.Build(g_s);
     srn = new SimpleRouteNavigator<char>(g);
     finder = new BellmanFordShotestPathFinder<char>(g);
 }