networkx中的最低共同祖先

Question

如何获得此生成器的输出？ out.next()或next(out)不起作用：

out=nx.tree_all_pairs_lowest_common_ancestor(G)
print(out)
<generator object tree_all_pairs_lowest_common_ancestor at 0x000002BE4EF90D48>

Answer 1

nx.tree_all_pairs_lowest_common_ancestor仅旨在处理某些图形结构，如文档中所述。在没有指定root的情况下，如您的情况，该函数将执行以下操作：

如果未指定根，则找到度数为0的正好一个节点，然后用它。如果没有找到一个或多个，则引发错误。还要检查对于度大于1的任何节点，这意味着G不是a树。

所以您的函数可能具有多个root节点，或者没有节点，即您的图形不是树。因此，您可以使用nx.tree_all_pairs_lowest_common_ancestor在本地搜索，也可以指定要在Breadth-first search中进行操作的子树的根节点。