dict_editdistance.py 文件源码

def buildGraphDictionary(words):
    g = Graph()
    for w in words:
        g.addVertex(w)
    for i in range(len(words)):
        source = words[i]
        for w in words:
            if source == w:
                pass
            else:
                if find_edit_distance(source, w) == 1:
                    g.addEdge(source, w, 1)
    #for vertex in g:
    #   for w in vertex.getConnections():
    #       print("( %s , %s )" % (vertex.getId(), w.getId()))
    return g