标签： c++ string search graph word
我必须创建一个程序，以从单独的文件中读取整个词典。要求用户输入两个单词，是否存在从一个单词到另一个单词的方法，然后输出梯形图。
我知道我想使用BFS。 我们从给定的单词开始，检查相邻的每个相差一个字符的节点，并继续进行直到找到最后一个单词。
词典（.txt文件的每一行都有一个单词）包含超过15,000个单词，并且我们有一个限制，该程序只能花费15秒的运行时间。
单词列表必须存储在图形中，我对此没有经验。类似于将字典存储到向量中吗？
关于如何存储字典的任何建议？