public void TestGraphConnectedComponents1Vertex() { // Arrange var input = "1" + "\n" + "0" + "\n"; // Act var inputReader = new StringReader(input); var outputWriter = new StringWriter(); using (outputWriter) { Console.SetIn(inputReader); Console.SetOut(outputWriter); GraphConnectedComponents.Main(); } var output = outputWriter.ToString(); // Assert var expectedOutput = "Connected component: 0\n"; output = output.Replace("\r\n", "\n"); Assert.AreEqual(expectedOutput, output); }
public void TestGraphConnectedComponents0Vertices() { // Arrange var input = "0" + "\n"; // Act var inputReader = new StringReader(input); var outputWriter = new StringWriter(); using (outputWriter) { Console.SetIn(inputReader); Console.SetOut(outputWriter); GraphConnectedComponents.Main(); } var output = outputWriter.ToString(); // Assert var expectedOutput = ""; Assert.AreEqual(expectedOutput, output); }
public void TestGraphConnectedComponents9Vertices() { // Arrange var input = "9" + "\n" + "3 6" + "\n" + "3 4 5 6" + "\n" + "8" + "\n" + "0 1 5" + "\n" + "1 6" + "\n" + "1 3" + "\n" + "0 1 4" + "\n" + "" + "\n" + "2" + "\n"; // Act var inputReader = new StringReader(input); var outputWriter = new StringWriter(); using (outputWriter) { Console.SetIn(inputReader); Console.SetOut(outputWriter); GraphConnectedComponents.Main(); } var output = outputWriter.ToString(); // Assert var expectedOutput = "Connected component: 6 4 5 1 3 0" + "\n" + "Connected component: 8 2" + "\n" + "Connected component: 7" + "\n"; output = output.Replace("\r\n", "\n"); Assert.AreEqual(expectedOutput, output); }