public void TestMediumGraph()
{
IGraph <int> graph = ReadGraphFromFile("./graphs/Graph3.txt");
int components = ConnectedComponents.Count(graph);
Assert.AreEqual(4, components);
}
public void TestHugeGraph()
{
IGraph <int> graph = ReadGraphFromFile("./graphs/Graph_ganzganzgross.txt");
int components = ConnectedComponents.Count(graph);
Assert.AreEqual(306, components);
}
public void ConnectedComponents_Test()
{
ConnectedComponents CC = new ConnectedComponents(basicGraph);
Assert.AreEqual(2, CC.Count());
Assert.AreEqual(0, CC.ID(0));
Assert.AreEqual(1, CC.ID(8));
}
public void ConnectedComponentsWhenEveryVertexIsolated()
{
WeightedGraph <int> graph = new WeightedGraph <int>
{
new WeightedEdge <int>(1, 1),
new WeightedEdge <int>(2, 2),
new WeightedEdge <int>(3, 3)
};
ConnectedComponents <int> cc = new ConnectedComponents <int>(graph);
Assert.AreEqual(3, cc.Count());
}