public void EmptyGraphHashNoBiconnectedComponents()
{
var sut = new TarjansAlgorithmForBiconnectedComponents();
var biconnectedComponents = sut.GetBiconnectedComponents(new Algorithms.Graph.Common.UndirectedGraph(0));
Assert.Empty(biconnectedComponents);
}
public void OneVerticeGraphHashOneBiconnectedComponent()
{
var sut = new TarjansAlgorithmForBiconnectedComponents();
var biconnectedComponents = sut.GetBiconnectedComponents(new Algorithms.Graph.Common.UndirectedGraph(1));
Assert.Collection(biconnectedComponents, arg => {
Assert.Collection(arg, arg => Assert.Equal(0, arg));
});
}
public void ThreeVerticeGraphHashHashTwoBiconnectedComponent()
{
var sut = new TarjansAlgorithmForBiconnectedComponents();
var graph = new Algorithms.Graph.Common.UndirectedGraph(3);
graph.Connect(0, 1);
graph.Connect(1, 2);
var biconnectedComponents = sut.GetBiconnectedComponents(graph);
Assert.Collection(biconnectedComponents, arg => {
Assert.Collection(arg, arg => Assert.Equal(1, arg), arg => Assert.Equal(2, arg));
},
arg => {
Assert.Collection(arg, arg => Assert.Equal(1, arg), arg => Assert.Equal(0, arg));
});
}
public void LinedUpGraph()
{
var sut = new TarjansAlgorithmForBiconnectedComponents();
var graph = new Algorithms.Graph.Common.UndirectedGraph(4);
graph.Connect(0, 1);
graph.Connect(1, 2);
graph.Connect(2, 3);
var biconnectedComponents = sut.GetBiconnectedComponents(graph);
Assert.Collection(biconnectedComponents, arg => {
Assert.Collection(arg, arg => Assert.Equal(2, arg), arg => Assert.Equal(3, arg));
},
arg => {
Assert.Collection(arg, arg => Assert.Equal(1, arg), arg => Assert.Equal(2, arg));
},
arg => {
Assert.Collection(arg, arg => Assert.Equal(1, arg), arg => Assert.Equal(0, arg));
});
}
