private DfsVertice <int> Create(int vertice, int predescessor, int discovered, int traversed)
{
var result = new DfsVertice <int>(vertice, predescessor);
result.DiscoveredTimestamp = discovered;
result.TraversedTimestamp = traversed;
return(result);
}
public void DepthFirstSearchIterator_ShouldYieldElements_InCorrectOrder()
{
DirectedGraph <int> graph = TestHelper.CreateSampleGraph();
var sequence = new DepthFirstSearchIterator <int>(graph, 0);
var expected = new DfsVertice <int>[] { Create(4, 2, 3, 4), Create(2, 0, 2, 5), Create(3, 1, 7, 8), Create(1, 0, 6, 9), Create(0, 0, 1, 10) };
var actual = sequence.ToList();
CollectionAssert.AreEqual(expected, actual);
}
