public void StartCannotBeNull() { typeof(BreadthFirst).Invoking(_ => BreadthFirst.VisitAll(CreateSimpleGraph(), null).ToList()) .Should().Throw <ArgumentNullException>() .Which.ParamName.Should().Be("start"); }
public void GraphCannotBeNull() { typeof(BreadthFirst).Invoking(_ => BreadthFirst.VisitAll(null, NodeIdentity.Of("A")).ToList()) .Should().Throw <ArgumentNullException>() .Which.ParamName.Should().Be("graph"); }
public void DoesNotVisitDisconnectedNodes() { BreadthFirst.VisitAll( GraphFactory.BuildGraph("A-B", "C-D"), NodeIdentity.Of("A")) .Should() .ContainInOrder( NodeIdentity.Of("A"), NodeIdentity.Of("B") ).And.HaveCount(2); }
public void VisitsNodesInOrder() { BreadthFirst.VisitAll(CreateSimpleGraph(), NodeIdentity.Of("A")) .Should().ContainInOrder( NodeIdentity.Of("A"), NodeIdentity.Of("B1"), NodeIdentity.Of("B2"), NodeIdentity.Of("C1"), NodeIdentity.Of("C2") ).And.HaveCount(5); }