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的主要内容,如果未能解决你的问题,请参考以下文章

networkx有向图或二叉树的节点高度,Python

networkx有向图或二叉树的节点高度,Python

102. 二叉树的层序遍历

2021-12-15: 路径总和 III。给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开

有图有真相!平衡二叉树AVL实现

二叉树的遍历