我当前正在使用anytree来生成搜索树,如何以列表格式获取从根节点开始的所有可能的分支
from anytree import Node, RenderTree, AsciiStyle
f = Node("f")
b = Node("b", parent=f)
a = Node("a", parent=b)
d = Node("d", parent=b)
c = Node("c", parent=d)
e = Node("e", parent=d)
g = Node("g", parent=f)
i = Node("i", parent=g)
h = Node("h", parent=i)
print(RenderTree(f, style=AsciiStyle()).by_attr())
Run Code Online (Sandbox Code Playgroud)
当前树:
f
|-- b
| |-- a
| +-- d
| |-- c
| +-- e
+-- g
+-- i
+-- h
Run Code Online (Sandbox Code Playgroud)
想要的输出(treeBranch):
[[f、b、a]、[f、b、d、c]、[f、b、d、e]、[f、g、i、h]]
我不确定是否有更好的方法来做到这一点,欢迎任何建议。
我想使用此列表来检查树中是否存在来自用户的新路径,例如:
newPath = [f, b]
for branch in treeBranch: …Run Code Online (Sandbox Code Playgroud) 你好,我正在尝试实现这样的东西,用户可以单击一个项目并将其从左移动到右 div 或列表,反之亦然(请参阅附图)。需要跟踪项目列表,以便我能够使用 javascript 进行一些处理。我以前看到一些网站这样做过,但不确定这叫什么,有什么术语吗?我真的不知道在谷歌上搜索什么,所以我目前有点卡住了。如果有人可以提供帮助,我将不胜感激,谢谢。