networkx有向图或二叉树的root根节点,Python
Posted zhangphil
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了networkx有向图或二叉树的root根节点,Python相关的知识,希望对你有一定的参考价值。
networkx有向图或二叉树的root根节点,Python
原理:networkx有向图或者一棵二叉树,它的根节点(root节点)、出发源点,没有前驱(前继),或者称之为父节点。根据这一个原理,遍历所有networkx的节点,如果该节点没有前继节点(父节点),那么该节点就是整个有向图或树的root根节点。
def get_root_node(G):
node = None
for n in G.nodes(data=True):
predecessors = G.predecessors(n[0])
if len(list(predecessors)) == 0:
node = n
break
return node
以上是关于networkx有向图或二叉树的root根节点,Python的主要内容,如果未能解决你的问题,请参考以下文章
2021-12-15: 路径总和 III。给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开