Exemple #1
0
        public static Graph <City, string> CreateGraphTime(IList <City> vertices, IList <Edge> edges, string costDescription)
        {
            Graph <City, string> graph = new Graph <City, string>();

            AddVertices(graph, vertices);

            foreach (var edge in edges)
            {
                graph.Connect((uint)edge.SourceCity.ID, (uint)edge.DestinationCity.ID, (int)edge.Duration, costDescription);
            }

            return(graph);
        }
Exemple #2
0
        public static Graph <City, string> CreateGraphPrice(IList <City> vertices, IList <Edge> edges, string costDescription, Parcel parcel)
        {
            edges = PriceCalculatorService.EdgePriceCalculator(parcel, edges.ToList());

            Graph <City, string> graph = new Graph <City, string>();

            AddVertices(graph, vertices);

            foreach (var edge in edges)
            {
                graph.Connect((uint)edge.SourceCity.ID + 1, (uint)edge.DestinationCity.ID + 1, (int)edge.Price, costDescription);

                System.Diagnostics.Debug.WriteLine(edge.SourceCity.ID + " -> " + edge.DestinationCity.ID + " : " + edge.Price);
            }
            return(graph);
        }