在networkx(Python)中获取DiGraph的根(头)
在networkx中，DiGraph是有向图的类，它代表了一个有向图结构。要获取DiGraph的根或头节点，可以使用以下方法：
- 首先，导入networkx库并创建一个DiGraph对象：import networkx as nx G = nx.DiGraph()
- 添加节点和边到有向图中：G.add_edges_from([(1, 2), (2, 3), (3, 4)])
- 使用networkx的in_degree()函数获取所有节点的入度：in_degrees = G.in_degree()
- 找到入度为0的节点，即根节点：root_nodes = [node for node, in_degree in in_degrees if in_degree == 0]
- 如果有多个根节点，可以选择其中一个作为根节点，或者根据特定的条件进行选择。
这样，你就可以获取到DiGraph的根节点了。
关于networkx的更多信息和使用方法，你可以参考腾讯云的相关产品介绍链接地址：networkx产品介绍
相关·内容
我正在尝试使用networkx在项目中做一些图形表示，但我不确定如何做一些本应简单的事情。我创建了一个带有一堆节点和边的有向图，使得这个图中只有一个根元素。现在，我想要做的是从根开始，然后遍历每个元素的子元素，并从中提取一些信息。如何获取此DiGraph的根元素？child in parent.children():
//do something
浏览 0提问于2010-11-08得票数 32
回答已采纳
1回答
我在python上有一个使用networkx的图表hfollowers = defaultdict(lambda: 0)我定义了一个根--它是twitter用户的名称。SEED = &#
浏览 0提问于2015-02-25得票数 0
回答已采纳
我是python中的networkx的新手，在创建DiGraph时遇到了问题。当我尝试使用pd数据帧中的邻接矩阵创建DiGraph时，我指定了create_using=nx.DiGraph，但我得到的是Graph而不是DiGraph。有谁能解释一下原因吗？
浏览 2提问于2017-11-30得票数 2
有人知道python networkx是否会预先计算使用Networkx DiGraph创建的树的节点深度吗？由于我还没有看到在networkx中定义树的方法，也许只需要使用外部数据结构来计算节点深度。
浏览 0提问于2013-11-08得票数 12
1回答
我刚刚开始使用networkx，并且正在使用它来构建有根的树。如果这是一个微不足道的问题，很抱歉，我在其他地方找不到解决方案。使用下面的代码，我得到了错误networkx.exception.NetworkXError: Node4没有位置。(在draw_networkx_nodes中)。import networkx as nx G = nx.DiGraph<
浏览 2提问于2012-12-17得票数 3
回答已采纳
1回答
我最近正在使用networkX构建社交网络图。我能够在小范围内可视化和操作图表。然而，我感兴趣的是知道networkX将这些图形信息存储在哪里。这是因为，我有一个庞大的用户集合，我需要为他们构建图形，并使用图形信息来提供一些建议。所以我想知道我是否可以存储和访问这个图。
浏览 7提问于2015-09-13得票数 0
假设我有这段代码，它创建了一个DiGraph：graph = nx.from_dict_of_lists(dict)我怎样才能在这张图中找到所有的根？此图的预期输出为1,2
如果它更适合您，我已经在中<
浏览 4提问于2020-06-19得票数 1
回答已采纳
1回答
数据集包含三列:带问题的用户id、带有答案的用户id和时间。我想将这个数据集可视化为一个链表样式图。这是一个树状结构，它将显示基于问题和答案之间联系的关系。我尝试了不同的关键字集，试图找出如何以这种方式可视化数据集，但没有效果。。所以我希望能在这方面有所帮助。
浏览 0提问于2019-11-04得票数 1
回答已采纳
1回答
前节点属性
、、
我是Python中的networkx新手。我正在尝试获取DiGraph中两个或多个前置节点的属性。我已经完成了相反的工作:通过邻居获取后继节点的属性，如下所示：A.add_node('S2', e=2)
A.add_node,'S1'),(&
浏览 6提问于2020-06-27得票数 1
回答已采纳
我尝试使用Python获取Neo4j图形数据库的节点数，但我找不到任何方法或属性来执行此操作。>>> G.add_path([0,1,2])3
浏览 0提问于2011-11-17得票数 15
回答已采纳
1回答
在networkX中，我有一个树作为DiGraph()。# -*- coding: utf-8 -*-t = nx.DiGraph()t.add_edge(2,'r')t.add_edge(4,2)
t.add_edge(5
浏览 0提问于2011-10-26得票数 4
回答已采纳
最近，我一直在使用，我的所有代码都是基于我使用iGraph创建的图形。现在，我需要为我的图形计算一些度量，这些度量显然是在networkx中实现的，而不是在in中实现的，比如(katz_centrality_numpy，edge_betweenness_centrality我想知道是否有一种方法可以在这两个包之间将一个图转换成另一个图，并避免再次读取文件，因为我的文件很大，并且不得
浏览 6提问于2015-04-21得票数 7
回答已采纳
我正在使用开发一个使用python的图形模型项目。NetworkX使用字典提供了简单和良好的功能：G = nx.DiGraph() # a directed graph
G.add_edge('a', 'b一种有效的选择是存储图的有向和无向版本；所有无向边本质上都是通过添加两个有向边来实现的，因此可以在相邻节点和子节点(子节点)之间取集合上<
浏览 22提问于2010-09-28得票数 22
回答已采纳
2回答
在无向图中，我想要找到最大连通分量。我阅读了networkX的API文档，找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它，因为它的返回值是一个生成器，我不能导出最大连通组件的子图。
如何利用networkX中的内建函数求出无向图中最大连通分量和
浏览 8提问于2014-10-07得票数 8
回答已采纳
我可以使用：len(list(networkx_Graph.in_edges(data=False)))找到有向边的数量：networkx_Graph = nx.read_adjlist('graph.txt', create_using=nx.DiGraph())
但是我在试着找出无向边的数量。使用python包snap很容易做到这一点，但是我在networkx的文档中找不到类
浏览 2提问于2018-08-27得票数 0
1回答
我有图，表示为节点，边和节点的标签，表示为节点，边，标签。import matplotlib.pyplot as pltG.add_nodes_from(nodes)nx.draw_networkx_edges(G, pos)plt.show()
当我在</em
浏览 5提问于2020-06-11得票数 1
回答已采纳
我试图在python的NetworkX中通过嵌套字典创建一个简单的DiGraph，但是它看起来内置的初始化并没有构建最终的叶子节点。class_hierarchy= {-1: ["A", "B"], "B": {"B1":[5,6], &
浏览 83提问于2018-08-30得票数 1
回答已采纳
我正在努力实现一种算法来确定数据集的图形结构。数据集可以在变量之间有无向边或有向边。我可以用Python创建自己的图形对象，但我很好奇Networkx是否具有此功能。据我所知，Networkx只有一个Graph对象(只有无向边)和一个DiGraph对象(只有有向边)。在Networkx中，有没有办法在无向图中包含有向边和/或反之亦然？
浏览 102提问于2019-04-03得票数 6
回答已采纳
2回答
从数据帧生成网络图
、、、
假设我有这样一个数据帧，其中列a-number表示到b-number中节点的有向边的节点 a_number b_number1 991697 8868 697 884
9 886 125 如何生成此图的图像表示形式
浏览 29提问于2020-11-24得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
