关于向顶点/图形输入值的java查询

时间:2013-11-07 12:27:06

标签: java

我有一个文件列表,图形,adjlistnode,vertex,main和dict.txt文件 我想构建一个java程序,用户可以键入两个单词。之后,prgram将比较2个单词,例如。 cat→cot→dot→dog。

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

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

1 个答案:

答案 0 :(得分:0)

我发布此答案是因为我没有代表发表评论。

首先,如果不知道VertexAdjlistNode实际做了什么,真的很难回答这些问题。如果你出于某种原因必须使用这些课程,那就完全不可能了。但你不应该需要那些进行简单的BFS搜索...