public static void GetSalesman() { var graph = Initializing.CreateGraph(@"./_Third.txt"); var matrix = Initializing.CreateMatrix(@"./_Third.txt"); BnB_matrix brunchAndBound = new BnB_matrix(); var edges = brunchAndBound.BranchAndBound(matrix); System.Console.WriteLine("\n"); ConsolePrint.HeaderPrint("Salesman problem"); ConsolePrint.PrintGraph(graph); ConsolePrint.PrintPath(edges); }
public async Task <IActionResult> GetSalesman() { var graph = Initializing.CreateGraph(@"../Graph/_SalesmanProblem.txt"); var matrix = Initializing.CreateMatrix(@"../Graph/_SalesmanProblem.txt"); BnB_matrix brunchAndBound = new BnB_matrix(); var edges = brunchAndBound.BranchAndBound(matrix); var graphToReturn = (Graph)graph.Clone(); graphToReturn.EdgesCount = edges.Length; graphToReturn.Edges = edges; List <Graph> listGraph = new List <Graph> { graph, graphToReturn }; return(Ok(listGraph)); }
public async Task <IActionResult> GetSalesman() { var graph = Initializing.CreateGraph(@"../Graph/_SalesmanProblem.txt"); var matrix = Initializing.CreateMatrix(@"../Graph/_SalesmanProblem.txt"); BnB_matrix brunchAndBound = new BnB_matrix(); var edges = brunchAndBound.BranchAndBound(matrix); var graphToReturn = (Graph)graph.Clone(); // foreach (var item in edges) // { // if (graphToReturn.Edges.Any(x => x.Source == item.Source && x.Destination == item.Destination)) // { // continue; // } // else if (graphToReturn.Edges.Any(x => x.Destination == item.Source && x.Source == item.Destination)) // { // int temp = 0; // temp = item.Source; // item.Source = item.Destination; // item.Destination = temp; // } // } graphToReturn.EdgesCount = edges.Length; graphToReturn.Edges = edges; List <Graph> listGraph = new List <Graph> { graph, graphToReturn }; return(Ok(listGraph)); }