在Python中使用networkx识别子图
，可以通过以下步骤实现：
- 导入必要的库和模块：
import networkx as nx- 创建一个有向图或无向图对象：
G = nx.Graph() # 创建无向图对象
G = nx.DiGraph() # 创建有向图对象- 添加节点和边：
G.add_node(1) # 添加节点1
G.add_edge(1, 2) # 添加边(1, 2)- 使用networkx的子图函数识别子图：
subgraph = nx.subgraph(G, nodes) # 识别包含指定节点的子图其中，nodes是一个包含要识别的节点的列表。
- 可以进一步对子图进行分析和操作，例如计算子图的中心性、度分布等。
networkx是一个强大的Python库，用于创建、操作和分析复杂网络。它提供了丰富的图算法和可视化工具，适用于各种领域的网络分析任务。
networkx的优势：
- 简单易用：networkx提供了直观的API和丰富的文档，使得图的创建和操作变得简单易用。
- 功能丰富：networkx支持多种图类型（有向图、无向图、加权图等）和图算法（最短路径、中心性计算、社区发现等），满足不同场景的需求。
- 可扩展性：networkx提供了灵活的接口，可以方便地扩展和定制功能。
- 可视化支持：networkx可以与其他Python可视化库（如matplotlib）结合使用，方便进行网络可视化。
networkx在云计算领域的应用场景包括：
- 网络拓扑分析：通过networkx可以对云计算中的网络拓扑进行建模和分析，帮助优化网络结构和性能。
- 社交网络分析：云计算平台通常涉及大量用户和资源之间的关系，可以使用networkx进行社交网络分析，发现用户之间的关联和影响。
- 资源调度和优化：通过建立资源之间的关系图，可以使用networkx进行资源调度和优化，提高云计算平台的利用率和性能。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云产品：https://cloud.tencent.com/product
- 腾讯云网络产品：https://cloud.tencent.com/product/vpc
- 腾讯云人工智能产品：https://cloud.tencent.com/product/ai
- 腾讯云物联网产品：https://cloud.tencent.com/product/iot
- 腾讯云存储产品：https://cloud.tencent.com/product/cos
- 腾讯云区块链产品：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙产品：https://cloud.tencent.com/product/mu
相关·内容
我正在用Python处理NetworkX图，我想找到任意给定图的Kuratowski子图。
Boyer平面图测试算法可以返回一个现有的Kuratowski子图，如果该图不是平面的(顶点数为O( n) )，所以我希望在Python中可能已经实现了该算法或类似的算法。到目前为止，我一直没有找到一个，我有点不愿意重新执行它从原来的研究论文。
如果它能够很容易地与图形的NetworkX库接口，那就更好了。
浏览 2提问于2015-06-05得票数 0
回答已采纳
1回答
我想知道是否可以在networkx / Python中创建某种符号来表示图的输入。
例如，以显示的图像为例，假设我希望能够识别源和汇。我有兴趣创建一个代表，例如：
这有可能吗？
浏览 0提问于2018-03-06得票数 0
回答已采纳
1回答
我是python和networkx的新用户，我想问您如何向networkx中的图、节点和边添加属性?当我试图添加它时，会出现一个错误跟踪(最近一次调用)：
File "<pyshell#9>", line 1, in <module>
G[1][3]['color']='blue'
KeyError: 3
我已经搜索了networkx的属性包，但没有找到。
浏览 0提问于2014-06-06得票数 1
我想将gremlinpython图(gremlin_python.structure.graph.Graph)转换为networkx图。
我发现，使用package ipython-gremlin ()，可以将顶点转换为熊猫数据，边缘转换为networkx.classes.multidigraph.MultiDiGraph，但是包已经过时，我无法找到它们进行转换的代码位置。有办法进行转换吗？
谢谢!
浏览 0提问于2021-02-19得票数 2
回答已采纳
我试图使用networkx在gml文件中读取(非常简单，对吧？)，但每当我试图读取该文件时，我都会得到错误"networkx.exception.NetworkXError:无法标记u‘图’at (3，1)“，我对gml或networkx不太熟悉，因此我自己还无法诊断出问题。
更奇怪的是，我的同事将使用完全相同的文件运行完全相同的命令，并且执行时不会出错。到目前为止，我已经卸载和重新安装了几次networkx，有人能帮助确定错误可能来自什么吗？
import networkx as nx
g = nx.read_gml('disciplineNetwork.gml')
浏览 13提问于2015-08-11得票数 8
回答已采纳
目前，我正在尝试使用python包networkx构建块模型。我发现networkx.quotient_graph函数可以用于这项工作：
g_block = nx.quotient_graph(G=g, partition=node_list, relabel=True)
在接下来的步骤中，我希望将生成的块图"g_block“导出到一个文件中，然后将其导入到一个可视化工具中，该工具支持图形to文件。
nx.write_graphml(g_block, 'test_block.graphml')
但是，这会导致错误：
{KeyError}类“networkx.class
浏览 0提问于2018-09-20得票数 1
1回答
当我在python中使用NetworkX生成随机几何图形时，结果图形并不总是相连的。为了改变这个属性，我想要确定单独的子图，并在每个相应的子图中找到与最大的子图中的节点最接近的两个节点，以连接它们。优选地，我也希望能够确定第二个最近值和第三个值，依此类推。
networkx中有没有这样做的实用程序？如果没有，你知道解决这个问题的最有效的数学方法吗？(可能在每个图中随机选择两个点，然后执行k-d树算法-仍然存在的问题是，至少对于较小的子图，我需要对所有节点执行该算法？！？！)
如果你能告诉我networkx中是否有什么东西可以完成这项工作，或者告诉我实现这样一个例程的最有效的方法，那就太好了。
浏览 6提问于2021-07-15得票数 0
我有一个问题，我有一个有向(或无向)非加权图，我需要找到从s-t的简单路径。唯一的复杂之处在于，我需要避免某些标记为红色的节点。 我找到了python NetworkX图形库，发现它非常合适。我想用networkx.dijkstra_path() (或者也可以使用bfs函数)来查找最短路径。 在这段代码中，我构建了一个非常简单的图，并找到了从s=0到t=4的路径： import networkx
G = networkx.Graph()
for i in range(5):
G.add_node(i)
# from zero
G.add_edge(0,1)
G.add_edg
浏览 52提问于2020-11-02得票数 0
回答已采纳
我正在使用Python中的networkx库。
networkx中有一个名为connected_components( G )的函数，它输出图G中的连通组件列表。
请提供networkx库此功能的源代码实现。
我不需要伪代码，我需要使用networkx库和Python实现这个函数的源代码
浏览 0提问于2018-03-26得票数 0
回答已采纳
2回答
如何识别图形中未连接的兄弟姐妹？
、、、、
我有一个有向无圈图，如下图所示。
我想识别这个图中满足以下条件的所有这样的节点组：
组中没有一个节点彼此连接。
组中的节点具有完全相同的父节点和子节点集。
例如，下面的一组节点将从上面的图中获得：
第1组：{3、4、5、6、7、8}
第2组：{16，17}
第3组：{19，20}
第4组：{21，22}
我有数千个这样的图(有些有10k节点大)。我正在寻找一种使用networkx在Python中执行此操作的高效算法。
谢谢
浏览 2提问于2016-09-05得票数 4
回答已采纳
1回答
二部图的连通分支
、、、、
我想使用networkx从二部图中提取连通部分(作为二部图)。但networkx中的连通分支不是用于二部图，而是一般的无向图和有向图。有没有二部图的例子？谢谢。
浏览 21提问于2020-04-18得票数 0
回答已采纳
我是图神经网络的新生。最近，我一直在努力在交通网络上做TGCN。
我有很多地理空间数据点与时间戳在一个地区。我希望将这些数据映射到表示交通网络的图形的节点和边缘特征。
我所取得的成就：
将数据点加载到Geopandas DataframeRetrieve : OSMNX为我提供了很大帮助，并通过从OpenStreetMapParing检索信息生成了NetworkX图，基于配对点生成新的节点或边缘特征，从节点生成更新的NetworkX图和edgesConduct TGCN培训
下一步是如何对NetworkX图进行TGCN培训？？我只发现了一些关于使用Pytorch几何的TGCN建模的教程。所以我
浏览 6提问于2022-10-07得票数 0
2回答
使用python的networkx库，可以从图G中提取k核，但是否可以提取某个k的所有k核？我想做图聚类，我的想法是为k的大值提取k核，并定义这样的集群。
浏览 2提问于2014-02-26得票数 4
回答已采纳
在networkx中是否有一个有效的函数/方法(因为图很大)来识别所有节点，即从源节点中的2节点。非常感谢!
浏览 5提问于2017-08-10得票数 2
回答已采纳
2回答
我有两个问题。
在无向图中，我想要找到最大连通分量。我阅读了networkX的API文档，找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它，因为它的返回值是一个生成器，我不能导出最大连通组件的子图。
它和一个一样。但是图是有向的。我想找出有向图的最大弱连通分量。因此，我使用nx.weakly_connected_component_subgraphs()这个函数。问题1也有同样的问题。
如何利用networkX中的内建函数求出无向图中最大连通分量和有向图中最大弱连通分量？
我使用NetworkX 1.9.1。
浏览 8提问于2014-10-07得票数 8
回答已采纳
我试图在python的networkx中绘制一个100个节点的多图G，然后我进行了两次试验：
试用1 函数如下所示，但是对于图中的所有节点，都会重复下面的错误：
错误:节点1，位置0.127506302389087，0.3262608552621944，预期双倍
然后，试图找出一个解决方案，我使用试用2 A=nx.to_agraph(G)来获得pygraphviz图，但是当我试图用nx.draw_graphviz(A)绘图时，我得到了以下错误：
AttributeError: AGraph对象没有属性“number_of_selfloops”
，但它还给出了一个由节点键键确定的
浏览 1提问于2015-09-15得票数 5
1回答
在古老的论坛游戏“TradeWars 2002”中，我画出了一张图的所有边。有1000个节点。该图是正式的有向图，尽管节点之间的大多数边都是无向的。图是强连通的。
我在networkx中对宇宙进行建模。我想使用networkx方法来识别网络中“最远”的节点。不过，我不知道如何用图论术语来表达“最遥远”。但我的想法是，当有人在其他两个任意节点之间传输时，很少会碰到节点。在连接良好的节点的边缘，可能有一串节点沿着一条终止的路径向外延伸。
我想象的是节点733。与其他连接更好的节点相比，不太可能有人意外地发现了这个节点。
我可以使用networkx库中的什么来量化一些“远程”度量？
这是整
浏览 31提问于2019-04-28得票数 0
回答已采纳
2回答
我有二部图，我想提取这个图的二部补。这是在这个链接中解释的G‘图：
我试着用Networkx库的补码算法来做这件事，但是我在我的顶点A和B之间得到了不应该连接的边，因为在二分图中，同一组顶点之间没有边。
下面是我尝试过的代码：
from networkx.algorithms.operators.unary import complement
B = bipartite.random_graph(5, 7, 0.2)
B = complement(B)
但我把它们连接到了同一组顶点。是否有networkx函数或Python函数来处理它？
浏览 5提问于2019-05-29得票数 2
回答已采纳
我正在使用以下Python函数编写一个networkx图：
from networkx.readwrite import json_graph
def save_json(filename,graph):
g = graph
g_json = json_graph.node_link_data(g)
json.dump(g_json,open(filename,'w'),indent=2)
并尝试使用以下命令加载图形：
def read_json_file(filename):
graph = json_graph.loads(open(file
浏览 0提问于2016-01-08得票数 9
回答已采纳
为什么networkx认为下面两个图不是同构的？
from networkx import nx
g1 = nx.empty_graph(2) #just two unconnected nodes
g2 = nx.complete_graph(3)
GM = nx.algorithms.isomorphism.GraphMatcher(g2,g1)
print(str(GM.subgraph_is_isomorphic()))
浏览 3提问于2015-04-18得票数 0
我在NetworkX上检查过之前的SO问题，大多数都是关于图-图的相似性，而不是节点-节点的相似性。我希望评估图中两个节点的相似性，但我不能将其转换为属性的向量空间并以这种方式进行，因为一些属性没有内在顺序。举个例子就可以明白了：
在这里，人类观察者很清楚，ChocolateDonut更类似于RingDonut，而不是PoundCake，但是如何从图中提取信息呢？我大概可以通过比较每个节点的输入和输出弧线与其他节点的输入和输出弧线，来粗略地猜测如何以一种蛮力的方式做到这一点，但这样做的“正确”方法是什么呢？
此外，我还需要能够设置约束(例如，“在图形中获取最类似于没有sprinkle
浏览 40提问于2016-02-07得票数 2
1回答
我想创建一个有向图，其中只有入(或出)度分布是无尺度的。最好我想用python (networkx)实现它。我在networkx中没有找到任何实现。
提前谢谢你。
浏览 6提问于2020-05-24得票数 0
2回答
假设我有两个图A和B，我想知道A是否是B的子图。这些节点包含属性，比如'size‘和'material’。
当我运行时：
GM = networkx.algorithms.isomorphism.GraphMatcher(B,A)
print networkx.algorithms.isomorphism.subgraph_is_isomorphic()
这只按边匹配图形，而不按边和属性匹配。
有关于如何检查属性的线索吗？
同样，假设B包含A的2个连通图。
当我运行时：
GM.mapping
这将只输出A的1个子图。你知道如何输出每个子图吗？
浏览 0提问于2013-03-28得票数 7
回答已采纳
4回答
生成具有特定度分布的图？
、、、、
我正在尝试生成一个具有小世界属性(呈现幂律分布)的随机图。我刚刚开始使用networkx包，发现它提供了各种随机图形生成功能。有人能告诉我是否有可能生成一个图，其中给定节点的度数遵循伽马分布(在R中或使用python的networkx包)？
浏览 4提问于2010-12-02得票数 7
回答已采纳
我使用Python 3在windows机器上工作，尽管做了很多努力，但没有安装pygraphviz。单独讨论。
我有networkx和graphviz模块.是否有一种在networkx中构建网络图并提取为不使用pygraphviz?的图形显示格式的范例？
drawing.nx_agraph和nx_agraph中的所有相关功能似乎都需要pygraphviz，但我已经习惯了使用networkx并喜欢其中的功能。在networkx的文档中，它甚至表示他们关注的是图形对象的开发，而不是实际的显示。
浏览 1提问于2017-11-13得票数 3
回答已采纳
我使用python3和networkx来构造一个图。Networkx真的很棒，但假设我想将一些不错的对象作为节点放入其中。下面是我的对象生成器(为了演示目的，它是一个简单的类)：
class DictToObject:
def __init__(self, dic):
for key, value in dic.items():
setattr(self, key, value)
def __eq__(self, other):
return self.id == other.id
下面是一些节点：
import netw
浏览 1提问于2016-01-11得票数 1
回答已采纳
我已经构建了一个networkx DiGraph，并计算了标准的“图形级”度量:度中心度、中间度中心度、特征向量中心度和整个图的页面排名。但是，我更感兴趣的是隔离特定节点，并查看与该特定节点相关的指标。
因此，问题如下:给定一个图G和一个节点X，哪些节点对该特定节点X影响最大(直接)？假设我必须构建一个以X为中心的子图H；所以从节点X开始，我将“遍历”该图(比方说)深三层，并使用相应的边来构建一个以节点X为中心的子图。然后，我将在该子图H上重新运行上面提到的所有标准中心性度量。这是最好的方法吗？在networkx中有没有一种有效的方法来做到这一点？我应该试试别的吗？你的建议是什么？
谢谢!
浏览 1提问于2012-10-23得票数 1
回答已采纳
我正在使用networkx在python中绘制图形。然而，我的输出太密集了。有什么方法可以稀疏这个图吗？下面是我在python.Thanks中的命令
pos=nx.spring_layout(self.G)
nx.draw_networkx_nodes(self.G,pos)
edge_labels=dict([((u,v,),d['weight'])
for u,v,d in self.G.edges(data=True)])
nx.draw_networkx_labels(self.G,pos, font_size=
浏览 7提问于2014-12-01得票数 1
回答已采纳
1回答
我正在寻找在networkx(python3.6)中加权图的演练社区检测算法的实现。我知道步行板是用图形实现的，但我还没有在networkx中找到它的实现。谢谢
浏览 0提问于2019-09-10得票数 1
回答已采纳
在将networkx图转换为graphml时遇到以下问题(无法在此处发布所有代码，但这里是要点)。NetworkX版本为1.6.2
我有一个名为G的网络x有向图
G = nx.DiGraph()
用作者列表中的加权边填充它，格式为(AuthorA，AuthorB，Weight)
G.add_weighted_edges_from(author_list)
我可以在这里导出graphml，它工作得很好
nx.write_graphml(G, 'test.graphml')
然后我计算图形上的pagerank
graph_metric = nx.pagerank_numpy(G,
浏览 3提问于2014-01-14得票数 1
我想在大量图上对bellman ford算法进行执行时间分析，为此，我需要生成大量可能具有负边权重的随机DAGS。
我在python中使用networkx。在networkx库中有许多随机图生成器，但是将返回带有边权重和源顶点的有向图的生成器将是什么呢？
我使用的是networkx.generators.directed.gnc_graph()，但这并不能保证只返回一个源顶点。
有没有办法在有或没有networkx的情况下做到这一点？
浏览 2提问于2012-11-25得票数 4
回答已采纳
我正在绘制一个"Spring布局“类型图。我可以在NetworkX中做到这一点，但是我得到了一个非常混乱的图表，我无法整理。我有一个250支路图，代表一个电路，它有一个回路和几个径向分支。
我读过使用Graphviz优化节点位置是可能的。实际上，NetworkX似乎具有将函数链接到Graphviz的功能，例如，nx.nx_pydot.graphviz_layout(G)
我尝试过使用它，但是我得到了以下错误消息：
在"C:\Python27\lib\site-packages\networkx\drawing\nx_pydot.py"，返回pydot_layout(G=
浏览 13提问于2021-05-05得票数 0
我试图解决以下问题-我有一个无向图，并试图计算子图的数量，K3_3 (完全二分图)在这个图中。可以使用networkx库进行一些检查，例如-- Graph.subgraph类，但我不确定如何使用它。有没有任何建议--无论是关于纯python还是使用库，从哪里开始？
我来ATM机的解决方案如下(错误)：
import itertools as it
from networkx.algorithms import bipartite
def calc_planar(G):
res=True
bad_m=[]
n=len(G.nodes())
if n>5:
浏览 5提问于2022-10-29得票数 -2
回答已采纳
3回答
我有一个图，想要计算它的索引和度集中。我尝试使用python networkx来实现这一点，但是在那里我只能找到一种方法来计算每个节点的索引树和度集中度。是否有一种方法可以计算networkx中图的内、外集中度
浏览 7提问于2016-02-06得票数 4
回答已采纳
1回答
在Python中保存和比较给定输入图G生成的子图的有效方法是什么？
一些细节：
输入图G是一个顶点数从n=100~10000变化的有向简单图.边数-可以假定最大值是完全图的10% (通常较少)，因此在这种情况下它给出了n*(n-1)/10的最大数目。
有一种算法可以从输入图G子图中生成数以万计的子图。并对每个子图进行了一些(耗时)的计算。对“子图，计算结果”必须存储以供以后使用(动态规划方法--如果给定子图已经被处理，我们希望重用它的结果)。
因为(2.)在字典中存储子图/结果对是非常好的，其中子图是关键。如何才能有效地做到这一点？如何有效计算子图散列值？
让我们假设内存不是问
浏览 8提问于2016-06-09得票数 1
因此，我正在尝试解决：“找到一个图算法，它将识别节点集，如果删除这些节点集，将导致图分裂为至少两个连接的组件。使用它来识别网络的此类集。”
我在这里找到了这个函数：，它看起来和我要找的一模一样。
所以我试着运行这个：pg_all_node_cuts = len(nx.all_node_cuts(pg))的问题是，这需要永远运行。我已经跑了大概6个小时，还没跑完。
所以我想知道，有没有人在networkx中有一个更快的替代python库来解决我的问题?或者我误解了我应该找到的东西？
谢谢
浏览 0提问于2020-02-29得票数 0
我有一个networkx图G，我希望检查另一个networkx图H是否可以嵌入其中。简单的例子包括：
检查G是否包含三角形(这可以通过networkx.triangles完成)
检查G是否包含长度为k的路径/周期
检查G是否包含有k叶子的恒星(这可以通过度序列完成)
等。
我知道问题在总体上是NP-完全的，但我想看看是否有比天真更好的东西存在，或者你是否有关于如何写这样一个方法的建议。
浏览 6提问于2014-04-18得票数 5
回答已采纳
我用osmnx包创建了一个荷兰高速公路的多向图。
该图是从osmnx返回的多向图。由于我对计算起点和目的地之间的k-最短路径很感兴趣，所以我尝试了networkx库。然而，networkx似乎不适用于多向图。我能计算出的就是最短路径。
我想问一下，有没有其他方法可以在多有向图上使用python进行k-最短路径计算。
浏览 4提问于2018-12-03得票数 1
1回答
绘制嵌套网络图
、、、、
我想知道是否有一种方法在python中绘制嵌套的networkx图。
我可以使用networkx中描述的nx.draw_(.)方法调用成功地绘制这些图，但我使用它的情况要求其中一个节点本身是一个图(想象一下顶层的房间网络，在下一层的这些房间中有一个区域/区域网络)。我想用matplotlib或类似的方法来展示这一点。
任何想法都将不胜感激。
浏览 4提问于2015-07-16得票数 4
回答已采纳
我正在努力完成以下教程(请参阅此处：)。但是，当我试图导入http_server时，我会得到以下错误："ModuleNotFoundError: No模块，名为'http_server'“。所有其他模块都可以导入。我的Networkx版本是1.11 (由Anaconda安装)。
我正在尝试将给定的图从matplotlib图转换为JSON图。以下是我的进口代码：
import networkx as nx
import json
from networkx.readwrite import json_graph
import http_server
下面是错误信息：
&
浏览 2提问于2017-11-11得票数 1
回答已采纳
1回答
在NetworkX中，我得到了一个完整的图，如6个节点，如下所示。
给定关键节点= 1、2、3，我需要提取所有可能的Steiner树。(所有可能的Steiner树，我指的是那些Steiner树，其中每棵树的边数相等，也是最小的)
但是，使用NetworkX函数，我只能提取一个。
I需要在给定的示例中再提取2棵树，tree2 = (2，1)，(2，3)和tree3 = (3，1)，(3，2)
浏览 2提问于2022-07-28得票数 1
我正在尝试将代码从python NetworkX移植到R。在NetworkX中，有一个名为has_path的函数，用于查找两个顶点是否有路径。我想用一种有效的方式找到一个图的所有顶点，它们之间没有边，但是它们有一条路径。
浏览 4提问于2021-07-20得票数 3
回答已采纳
我有一个由未加权边构建的图(A)，我想计算我的主图(A)中最大连通图(giantC)的平均最短路径长度。然而，到目前为止，该脚本已经运行了3个多小时(在Colab和本地进行了尝试)，无论是对于diameter还是对于average_shortest_path_length，都没有输出任何结果。
我使用的是networkx==2.5、python==3.6.9
这是我的脚本
import logging
import networkx as nx
from networkx.algorithms.distance_measures import diameter
from networkx.a
浏览 68提问于2021-05-12得票数 0
1回答
我在networkx中有一个图G，希望根据节点的度数对节点进行排序。但是，以下代码在最新的networkx版本中不起作用：
sorted(set(G.degree().values()))
下面的代码看起来有点笨拙，因为它需要将networkx DegreeView转换为python元组列表。
degrees = [(node,val) for (node, val) in G.degree()]
sorted(degrees, key=lambda x: x[1], reverse=True)
有没有更好的办法？
浏览 4提问于2018-01-22得票数 21
回答已采纳
我需要处理一个由yEd图创建的graphml (XML)文件，以便获得该图的节点和边属性。我需要使用networkX库来做到这一点。我是Python的新手，也从未使用过networkX库，因此如果有任何帮助，我将不胜感激。
浏览 0提问于2013-06-09得票数 4
回答已采纳
2回答
我在这里寻找的很可能是networkx中的一个内置函数，并且有一个数学名称-如果是这样，我想知道它是什么！这似乎很难在谷歌上搜索。
给定一个图G和一个起始节点i，我希望从i中找到“在P边内”的所有节点的子图-即那些通过少于P条边的路径连接到i的节点。
我对此的实现草案是：
import networkx as nx
N = 30
G = nx.Graph()
# populate the graph...
G.add_cycle(range(N))
# the starting node:
i = 15
# the 'distance' limit:
P = 4
ne
浏览 0提问于2013-06-25得票数 16
回答已采纳
我正在使用带有networkx包的python。我需要找到连接到给定节点的外边的节点。我知道有一个函数networkx.DiGraph.out_edges，但它返回整个图的边。
浏览 0提问于2010-02-03得票数 5
回答已采纳
我有一个有向二元图，它包含有向边和无向边。
我可以使用：len(list(networkx_Graph.in_edges(data=False)))找到有向边的数量：networkx_Graph = nx.read_adjlist('graph.txt', create_using=nx.DiGraph())
但是我在试着找出无向边的数量。
使用python包snap很容易做到这一点，但是我在networkx的文档中找不到类似的东西。
networkx相当于snap.CntUniqDirEdges()的是什么
浏览 2提问于2018-08-27得票数 0
2回答
我使用networkx来管理由50k节点组成的大型网络图。
我想要计算一组特定节点之间的最短路径长度，例如N。
为此，我使用了nx.shortest_path_length函数。
在来自N的一些节点中，可能没有路径，因此networkx正在引发并停止我的程序。
有没有办法运行这个程序而不出错呢？
并告诉shortest_path_length返回一些最大值？
代码只是在循环中使用nx.shortest_path_length(G,i,j)。错误如下：
raise nx.NetworkXNoPath("No path between %s and %s." % (source,
浏览 2提问于2012-02-24得票数 14
回答已采纳
2回答
我已经尝试使用matplotlib在节点上绘制具有多个自循环的networkx多向图好几天了，但都没有成功。经过多次测试，我使用Matplotlib将问题缩小到Networkx。我在我的笔记本电脑上使用在线编译器执行了下面的教程python，但是没有打印出自循环。我认为可能是某个地方有bug，因为它应该根据官方文档工作。
请不要建议使用Graphviz...我已经这样做了，但它并不符合我想要的。
本教程中的当前行为，以下是我获得的图像：
预期行为我应该获得的图像：
我的环境: Python版本:3 NetworkX版本: 2.5 (我升级了)
谢谢!
浏览 0提问于2021-04-26得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
