public void Word_Not_In_Dictionary_BFS() { DictionaryGraph dictionaryGraph = new DictionaryGraph(_simpleDictionary, 3, new BreadthFirstSearch()); string searchResult = dictionaryGraph.GetShortestPath("dog", "cat"); Assert.AreEqual(searchResult, "cat was not found in the dictionary"); }
public void Valid_Path_Found_BFS() { DictionaryGraph dictionaryGraph = new DictionaryGraph(_simpleDictionary, 3, new BreadthFirstSearch()); string searchResult = dictionaryGraph.GetShortestPath("dog", "hot"); Assert.AreEqual(searchResult, "dog,hog,hot"); }