相关疑难解决方法(0)

我是Python的新手并且正在努力学习和进步.我对TRIE和DAWG很感兴趣,我一直在阅读它,但我不明白输出TRIE或DAWG文件应该是什么样的.

• TRIE应该是嵌套字典的对象吗？每个字母被分成字母等等？
• 如果有100k或500k条目,那么在这样的字典上查找是否会很快？
• 如何实现由多个单词组成的字块 - 或用空格分隔？
• 如何将单词的前缀或后缀链接到结构中的另一个部分？[对于DAWG]

我想了解最佳输出结构,以便弄清楚如何创建和使用它.

我也很感激DAWG和TRIE的输出应该是什么.

我不希望看到彼此相关的气泡的图形表示,我在阅读时看到它们很多.

一旦将一组单词转换为TRIE或DAWG,我想知道输出对象.

谢谢.

我正在尝试从文件生成城市图。每个readline()我都得到三个值a，b、 和c。 a并且b是字符串，城市名称，c是int，之间的路径成本a和b。我如何存储a, b,c以便我得到类似的东西

graph = {
          'a1': {'b1': c1, 'b1': 5, 'a2': c2},
          'a2': {'a1': c2},
          'b1': {'a1': c1},
        }

这是我的代码的一部分：

dict = dict()   #dictionary for storing values
while (True):
    new_path = file.readline()
    if new_path == "":
        break
    new_path = new_path.rstrip().split(", ")
    a = new_path[0][2:len(new_path[0]) - 1] #start town
    b = new_path[1][1:len(new_path[1]) - 1] #end …