如果从源到目标有多条路径，如何使用NetworkX获取所有这些路径？请注意，这是一个简化的示例，我希望实际使用nx.all_pairs_shortest_path()函数并获取任意两个节点之间的所有最短路径。代码：G = nx.Graph([(0, 1), (0, 2), (1, 3), (2, 3)])print(nx.shortest_path(G,0,3))[
浏览 12提问于2016-07-27得票数 1
1回答
我使用networkx并试图找到图中所有长度为3的路径，特别是有三条边的路径。我试图在networkx文档中找到一些关于算法的信息，但我只能在图中找到最短路径的算法。如果最短路径是14 -> 15 -> 16，我能否找到通过特定节点的路径长度，例如通过节点14 -> 11 -> 12 -> 16<e
浏览 1提问于2015-01-23得票数 11
回答已采纳
我有一个节点，我们称它为X，我想找到离X最近的节点，命名为Y，Y必须有一个特定的标签。如果在与X的距离相同的位置有多个这样的Y节点，我希望将它们全部返回 假设我们有某个标签的节点A和B。从X到A的最小路径长度是3，从X到B的最小路径长度是5。我希望它返回A，并且只返回A。如果最小路径长度相等，我希望它同时返回它
浏览 60提问于2021-04-21得票数 0
2回答
问题描述
但是它的计算结果似乎是不同的，例如，如果我有一个简单的有向图。*节点: A，B，C，D* Edge：(A->B)，(B->C)，(B->D)，如果我用上面的公式计算平均最短路径长度，我将得到0.583的结果(这与我用Python NetworkX计算的结
浏览 14提问于2017-03-04得票数 1
回答已采纳
4回答
子图同构
、、、
在iGraph或networkx中，在稀疏有向图中找到长度为4的所有简单路径的最快方法是什么？一种方法是生成一个长度为4的简单路径图，并使用子图同构vf2函数。这是最好的/最快的方法吗？我没有源节点，我希望所有长度为4的简单路径都存在于整个图中。
在我的数据
浏览 6提问于2013-07-26得票数 5
回答已采纳
我使用Python来获得给定街道网络G之间的中心性。据我所见，模块使用NetworkX模块计算中间度，将所有边权设置为相等。由于边缘长度已经嵌入到G中，因此使用它作为权重是很简单的。如何使用这两个库将权重设置为1/长度？请考虑下面的例子给出的图表import networkx as nx
G = ox.graph_from_bbox(37.79, 37.78
浏览 3提问于2019-05-07得票数 1
回答已采纳
1回答
我正在尝试解决TSP的一个修改版本。在我的版本中，允许多次访问一个城市，只要路径是最短的，而且，只有子集的城市是强制访问的，例如，如果路径较短，您可以通过其他城市访问所有子集的城市，但如果路径较短，则可以忽略其他城市。NetworkX有大约使用dwave_networkx.algorithms.tsp.traveling_salesperson的
浏览 74提问于2020-03-01得票数 0
1回答
使用NetworkX "“函数，可以在图G中找到所有对最短路径。现在，假设图G是如此大，比如说包含10万个节点，我只想为节点的子集找到最短路径，比如1000个随机绘制的节点。使用NetworkX的“NetworkX”函数，我可以循环遍历节点的子集，并找到我要查找的内容。但是，这样做似乎并不有效，因为我将调用函数n时间(假设子集的长度为n)，到目前为止被调
浏览 11提问于2021-12-15得票数 1
我正在使用Networkx中实现的shortest_simple_paths()来查找两个节点之间的k-最短/最佳路径。
但是，我还需要算法来返回返回路径的路径长度。我需要基于已经配置的‘权重’的路径长度，而不是基于跳数。我知道这是一个简单的问题，可以很容易地实现，但我找不到一个已经实现和有效的。
浏览 1提问于2018-12-16得票数 1
2回答
在我的应用程序中，我正在使用NetworkX库进行一些图形处理。一项任务是调用all_simple_paths()函数NetworkX，给出图中的所有非循环路径(最多可达某个最大值)。(路径长度)。使用图中所有简单路径的列表，现在的任务是从这个列表中找到许多n条路径，其中这n条路径中的每一条都应该尽可能地与所有
浏览 4提问于2014-02-28得票数 0
回答已采纳
2回答
我使用networkx来管理由50k节点组成的大型网络图。为此，我使用了nx.shortest_path_length函数。在来自N的一些节点中，可能没有路径，因此networkx正在引发并停止我的程序。并告诉shortest_path_length返回一些最大值？代码只是在循环中使用nx.shortest_
浏览 2提问于2012-02-24得票数 14
回答已采纳
首先，我对python非常陌生，尤其是对networkx来说。我有一个关于networkx shortest_path(G,source,target)函数的问题。对于一系列已发现的位置(让我们称之为x)，我想找到通往另一系列已发现位置的最短路径(让我们称之为y)。我想找出每一个x到y中的一个点的最短路径，也就是长度最小的点。因此，如果x有两个y‘s，第一条路径<
浏览 5提问于2022-05-10得票数 1
回答已采纳
4回答
我在NetworkX中有一个有向无圈简单图。
只有在对1的答案是“否”的情况下才可选，那么实现这一目标的最有效算法是什么(对于相当稠密的图)？“端点”、“简单图”、“顶点”、“多重路径”、“边”、“集”、“漫步”
浏览 5提问于2015-08-21得票数 4
回答已采纳
1回答
在许多文档中，列出的不是关于如何调用方法或函数的实际命令，而是相应方法的路径(例如，networkx.drawing.nx_pylab.draw_networkx而不是nx.draw() (这是一个路径我发现这很烦人，因为我有时不得不额外查找显示实际命令的示例。 是否有可能获得有关如何从给定路径调用函数的信息？类似于： help(networkx
浏览 11提问于2021-02-09得票数 0
回答已采纳
我正在尝试提取我的networkx图表，但是得到了下一个错误。我读过，你不能对生成器进行腌制。如何才能找到图形对象中的生成器在哪里？有没有一种方法可以递归地遍历对象并找到类型的==生成器？
浏览 0提问于2019-09-09得票数 0
1回答
网络x中最短路径长度的标准差
、、、、
networkx.average_shortest_path_length(G)给出了图G中所有节点对之间的最短路径的平均值。我想要所有这些最短路径长度的标准差。networkx包中有内置的方法吗？ 我知道使用nx.all_pairs_shortest_path_length(G)，它给出了所有最短路径长度的字典。我希望networkx有一些内置的</em
浏览 20提问于2019-06-14得票数 0
回答已采纳
2回答
我有两个有向网络图，它们的节点和边数相等。以及如何比较两个以上的图的结构，并只找到具有唯一结构的图。在Network
浏览 3提问于2014-06-01得票数 1
我是python和networkx的新手。PS:我在VS代码中python --version我安装了一个软件包networkx当我导入这个包的时候
import networkx
浏览 17提问于2022-09-11得票数 0
在networkx中是否有一个函数/方法来识别在给定(可选加权)距离内的所有祖先/后代？g = networkx.DiGraph() (1, 3descendants_within(graph, start_node=1
浏览 6提问于2016-10-08得票数 2
回答已采纳
1回答
我正在尝试使用python在地图上创建一条步行路径。我不仅需要设置起点和终点，还需要设置旅行距离。所以我不能只创建一条从点到点的最短路径。我从osmnx和networkx开始。我创建了不同的路径，但我无法检查它们的距离。在文档中找不到任何关于这方面的内容。
其想法是制作一个电报机器人，它将创建一条步行路径，因此重点是步行5公里。机器人很简单，但我不知道如何根据我想要旅行的距离创建一
浏览 0提问于2020-11-27得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
