Beispiel #1
0
        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");
        }
Beispiel #2
0
        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");
        }