public static void Main(string[] args) { string input = Console.ReadLine(); string [] splitStr = input.Split(' '); int vertexCnt = int.Parse(splitStr[0]); int edgeCnt = int.Parse(splitStr[1]); int startVertex = int.Parse(splitStr[2]); int [,] adjMatrix = new int[vertexCnt + 1, vertexCnt + 1]; for (int i = 0; i < edgeCnt; i++) { input = Console.ReadLine(); splitStr = input.Split(' '); adjMatrix[int.Parse(splitStr[0]), int.Parse(splitStr[1])] = 1; adjMatrix[int.Parse(splitStr[1]), int.Parse(splitStr[0])] = 1; } DFS dfs = new DFS(adjMatrix, vertexCnt); dfs.doDFS(startVertex); dfs.PrintAnswer(); BFS bfs = new BFS(adjMatrix, vertexCnt); bfs.doBFS(startVertex); bfs.PrintAnswer(); }
public static void Main(string[] args) { int T = int.Parse(Console.ReadLine()); for (int i = 0; i < T; i++) { string input = Console.ReadLine(); string[] spl = input.Split(' '); int width = int.Parse(spl[0]); int height = int.Parse(spl[1]); int cabbage = int.Parse(spl[2]); List <Tuple <int, int> > cabList = new List <Tuple <int, int> >(); for (int j = 0; j < cabbage; j++) { input = Console.ReadLine(); spl = input.Split(' '); Tuple <int, int> temp = new Tuple <int, int>(int.Parse(spl[1]), int.Parse(spl[0])); //get height, width point cabList.Add(temp); } DFS dfs = new DFS(width, height, cabList); Console.WriteLine(dfs.startDFS()); } }