我有一个文件列表、图形、adjlistnode、顶点、main 和 dict.txt 文件我想构建一个 java 程序,用户可以输入两个单词。之后,prgram 将比较这两个单词,例如。猫→婴儿床→点→狗。
根据我的理解,我必须使用 vertex.java 和 adjlistnode.java 来输入单词。之后我将执行一个 checkoneworddiff 方法来查看是否有任何单词相差 1 个字符,然后它将其放入顶点中。它将继续搜索,直到匹配最后一个单词的第二个单词。
这是问题,我不明白的是我真的不知道如何将起始词称为顶点并从那里产生单词的差异并将它们放入图中。adjlistnode 有什么用?整个程序应该在 Breath First Search 上运行。如果您还有其他问题,请告诉我。谢谢。