public void TwoNodeGraphIsNonTransitive()
{
var sut = new TransitiveClosureFloydWarshall();
var graph = new[]
{
new WeightedGraphVertex
{
Edges = new System.Collections.Generic.List <WeightedGraphNodeEdge>
{
new WeightedGraphNodeEdge
{
To = 1,
}
}
},
new WeightedGraphVertex
{
}
};
var reachabilityMatrix = sut.GetReachabilityMatrix(graph);
Assert.Collection(reachabilityMatrix,
arg => {
Assert.True(arg[0]);
Assert.True(arg[1]);
},
arg => {
Assert.False(arg[0]);
Assert.True(arg[1]);
});
}
public void OneNodeGraphIsTransitive()
{
var sut = new TransitiveClosureFloydWarshall();
var graph = new[]
{
new WeightedGraphVertex()
};
var reachabilityMatrix = sut.GetReachabilityMatrix(graph);
Assert.Collection(reachabilityMatrix, arg => {
Assert.True(arg[0]);
});
}