public void TopologicalSortForOneVertexGraph()
{
var sut = new TopologicalSort();
var node1 = new GraphVertex <int>();
var topologicalOrder = sut.GetTopologicalOrder(new[] { node1 });
Assert.Single(topologicalOrder);
Assert.Collection <int>(topologicalOrder, arg => Assert.Equal(0, arg));
}
public void TopologicalSortForTwoVertexGraph()
{
var sut = new TopologicalSort();
var node1 = new GraphVertex <int>
{
AdjacentVertices = new System.Collections.Generic.List <int> {
1
}
};
var node2 = new GraphVertex <int>();
var topologicalOrder = sut.GetTopologicalOrder(new[] { node1, node2 });
Assert.Equal(2, topologicalOrder.Count);
Assert.Collection <int>(topologicalOrder, arg => Assert.Equal(0, arg), arg => Assert.Equal(1, arg));
}
public void Baseline()
{
var sut = new TopologicalSort();
var node1 = new GraphVertex <int>
{
AdjacentVertices = new System.Collections.Generic.List <int> {
1, 2
}
};
var node2 = new GraphVertex <int>();
var node3 = new GraphVertex <int>
{
AdjacentVertices = new System.Collections.Generic.List <int> {
3, 5
}
};
var node4 = new GraphVertex <int>
{
AdjacentVertices = new System.Collections.Generic.List <int> {
4
}
};
var node5 = new GraphVertex <int>();
var node6 = new GraphVertex <int>();
var topologicalOrder = sut.GetTopologicalOrder(new[] { node1, node2, node3, node4, node5, node6 });
Assert.Equal(6, topologicalOrder.Count);
Assert.Collection <int>(topologicalOrder,
arg => Assert.Equal(0, arg),
arg => Assert.Equal(2, arg),
arg => Assert.Equal(5, arg),
arg => Assert.Equal(3, arg),
arg => Assert.Equal(4, arg),
arg => Assert.Equal(1, arg));
}
public void TopologicalSortForGraphWithCycle()
{
var sut = new TopologicalSort();
var node1 = new GraphVertex <int>
{
AdjacentVertices = new System.Collections.Generic.List <int> {
1
}
};
var node2 = new GraphVertex <int>
{
AdjacentVertices = new System.Collections.Generic.List <int> {
0
}
};
Assert.Throws <ArgumentException>(() => sut.GetTopologicalOrder(new[] { node1, node2 }));
}
