Exemplo n.º 1
0
        public void CalculateAllRoutesWithMaxStopsTest()
        {
            string graphInfo = "AB5, BC4, CD8, DC8, DE6, AD5, CE2, EB3, AE7";

            GraphModel graph = GraphService.PopulateGraphModel(graphInfo);

            var result = GraphService.CalculateAllRoutesWithMaxStops(graph, 'C', 'C', 3);

            Assert.AreEqual(2, result);
        }
Exemplo n.º 2
0
        public ActionResult GetRoutesWithStops(GraphModel graph, char startNode, char endNode, int stops, bool isMaxStops)
        {
            var result = isMaxStops ? graphService.CalculateAllRoutesWithMaxStops(graph, startNode, endNode, stops) : graphService.CalculateAllRoutesWithStops(graph, startNode, endNode, stops);

            if (result == -1)
            {
                return(Json("No SUCH ROUTE"));
            }

            return(Json(result));
        }