generator - 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 不是树。

因此，您的函数很可能有多个根节点，或者没有，即您的图不是树。因此，您可以使用广度优先搜索进行本地搜索，也可以指定要在其中操作的子树的根节点nx.tree_all_pairs_lowest_common_ancestor。