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);
}