static void Main(string[] args) { //TODO 1: Ucitati datoteku Graph1.txt i proslediti klasi Graph List <State> resenje = new List <State>(); DepthFirstSearch dfs = new DepthFirstSearch(); //BreadthFirstSearch bfs = new BreadthFirstSearch(); State startState = new State(); Node startNode = instance.graph.Keys.First(); startState.node = startNode; State sp = startState; State solution = dfs.search(sp); //ispisuje sadrzaj grafa u konzoli //i snima u datoteku instance.printGraph(); if (solution != null) { resenje = solution.path(); } //TODO 8: Snimiti resenje u tekstualnu datoteku // Zadrzava otvorenu konzolu u debug modu Console.WriteLine("Press any key to exit."); System.Console.ReadKey(); }
static void Main(string[] args) { string[] linesLinks = System.IO.File.ReadAllLines(@".\..\..\Graphs\Graph.txt"); string[] linesNodes = System.IO.File.ReadAllLines(@".\..\..\Graphs\Nodes.txt"); instance = new Graph(linesNodes, linesLinks); //ispisuje sadrzaj grafa u konzoli instance.printGraph(); BreadthFirstSearch bfs = new BreadthFirstSearch(); DepthFirstSearch dfs = new DepthFirstSearch(); IterativeDepthFirstSearch idfs = new IterativeDepthFirstSearch(); State solution = dfs.Search("NS", "NI"); //State solution = bfs.Search("NS", "NI"); //State solution = idfs.Search("NS", "NI"); // TODO 5: ispisati duzinu predjenog puta u konzoli List <State> resenje = new List <State>(); if (solution != null) { resenje = solution.path(); } double total = 0; foreach (State s in resenje) { total += s.Cost; } Console.WriteLine("Ukupna predjena duzina: " + total); #region ispis i snimanje resenja u datoteku Console.WriteLine("Konacno resenje : "); string output = ""; State last = resenje.Last(); foreach (State r in resenje) { Console.WriteLine(r.Node.ToString()); output += r.Node.ToString(); if (!last.Equals(r)) { output += ","; } } System.IO.File.WriteAllText(@".\..\..\Graphs\Resenje.txt", output); #endregion // Zadrzava otvorenu konzolu u debug modu Console.WriteLine("Press any key to exit."); System.Console.ReadKey(); }
static void Main(string[] args) { //TODO 1: Ucitati datoteku Graph1.txt i proslediti klasi Graph string[] lines = File.ReadAllLines(@"./Graphs/Graph1.txt"); instance = new Graph(lines); List <State> resenje = new List <State>(); DepthFirstSearch dfs = new DepthFirstSearch(); //BreadthFirstSearch bfs = new BreadthFirstSearch(); State startState = new State(); Node startNode = instance.graph.Keys.First(); startState.node = startNode; State sp = startState; State solution = dfs.search(sp); //ispisuje sadrzaj grafa u konzoli //i snima u datoteku instance.printGraph(); if (solution != null) { resenje = solution.path(); Console.WriteLine(string.Join("->", resenje)); } //TODO 8: Snimiti resenje u tekstualnu datoteku List <string> linesOutput = new List <string>(); foreach (State st in resenje) { linesOutput.Add(st.node.ToString()); } File.WriteAllLines("Solution.txt", linesOutput); // Zadrzava otvorenu konzolu u debug modu Console.WriteLine("Press any key to exit."); System.Console.ReadKey(); }