public void GetShortestPathShouldVisitEachConnectedNodeOfGraph() { _breadthFirstSearch.GetShortestPath(); foreach (var graphNode in _breadthFirstSearch.WordsAdjacencyGraph) { if (!graphNode.Value.AdjacentNodes.Any()) { continue; } Assert.True(graphNode.Value.WasVisited); } }