0

我有一个文件列表、图形、adjlistnode、顶点、main 和 dict.txt 文件我想构建一个 java 程序,用户可以输入两个单词。之后,prgram 将比较这两个单词,例如。猫→婴儿床→点→狗。

根据我的理解,我必须使用 vertex.java 和 adjlistnode.java 来输入单词。之后我将执行一个 checkoneworddiff 方法来查看是否有任何单词相差 1 个字符,然后它将其放入顶点中。它将继续搜索,直到匹配最后一个单词的第二个单词。

这是问题,我不明白的是我真的不知道如何将起始词称为顶点并从那里产生单词的差异并将它们放入图中。adjlistnode 有什么用?整个程序应该在 Breath First Search 上运行。如果您还有其他问题,请告诉我。谢谢。

4

1 回答 1

0

我将其发布为答案,因为我没有代表发表评论。

Vertex首先,如果不知道做什么和AdjlistNode实际做什么,真的很难回答任何问题。如果您出于某种原因必须使用这些类,那是完全不可能的。但是你不应该需要那些来做一个简单的 BFS 搜索......

于 2013-11-07T14:21:34.977 回答