下列节点链接

Question

我不知道该怎么做。。。我不是要一个明确的答案，只是想知道该采取什么样的方法。因为到目前为止，我遇到的每一个问题。你知道吗

我有一组节点：

nodes = { ('A','B'),
          ('B','C'),
          ('C','D'),
          ('C','E'),
          ('B','E'),
          ('C','F')}

作为集合字典：

nodedict = { 'A': {'B'},
             'C': {'B', 'E', 'D', 'F'},
             'B': {'A', 'C', 'E'},
             'E': {'C', 'B'},
             'D': {'C'},
             'F': {'C'} }

我想做的是建立一个这样的结构：

为了“A”

                               A
                               |
                               B
                      _________|_________
                      |                  |
                      C                  E
                 _____|_____             |
                 |    |     |            C
                 D    E     F        ____|____
                                     |        |
                                     D        F

所以所有可能的路线都可以找到。你知道吗

我一直在使用一个列表来表示分支，然后尝试在while循环中包装for循环。。。如果子项不在列表中，则将每个列表及其子项追加。。。但我总是不顺利。我有时会接近，但这是当我写明确的循环，确切地知道我在寻找什么。你知道吗

最好先找到一个提示，然后回溯到下一个提示。。。你知道吗

for x in xs:
   ...
   for a in x:
      ...
      for b in a

但很明显我不知道node'n'有多深。。。六羟甲基三聚氰胺六甲醚。。。任何有用的建议都非常感谢！你知道吗

Answer 1

你考虑过采用Dijkstra's algorithm吗？你知道吗

Answer 2

我没有python方面的经验，但是您说过您不希望得到明确的答案。你知道吗

你有一棵树。这是一个覆盖最广的结构，有很多方法来表示和遍历它。你知道吗

至少您需要知道树的根节点，并且能够检索任何给定节点的子节点。从这两条信息可以遍历整个树，如果你跟踪你在做什么。你知道吗

看看Tree traversal。你知道吗

还有一个关于在pythonhere中实现树的问题。你知道吗