我想找到一种有效的方法来检查给定的“遍历”图是否有效。这样的函数应该接受一个Graph (节点、边)和一个节点名称字符串，如果可以根据图按照给定的顺序访问节点，则应输出True，否则应输出false。我最好使用NetworkX库，因为我已经使用它来存储和表示图形。类似这样的东西： Q1 -> Q1
Q1 ->
浏览 3提问于2018-08-02得票数 0
回答已采纳
我希望networkx在我的有向无圈图中找到绝对最长的路径。当然，我可以在图和排序中的每个节点上运行bell
浏览 4提问于2013-08-01得票数 6
回答已采纳
如何有效地访问元组来传递它以获得我的结果？它不会识别它，因为它是一个字符串和括号。在破折号之后指定输入的一些错误警告：networkx.exception.NetworkXError:节点('0'，'0')不在图中。- 00
networkx.exceptio
浏览 2提问于2022-04-05得票数 0
回答已采纳
2回答
条件网络路径查找
、、、
我已经把题目写得尽可能宽泛了，但是下面是一个特别的问题，它说明了我想要解决的实际问题。
沿着小路边的颜色是红色，蓝色，红色，蓝色，.注意:条件是，路径可能不是标准networkx路径查找函数返回<
浏览 1提问于2015-09-25得票数 4
1回答
图中多条最短路径的计算
、、、
我有一个大的(加权的，有向的)图(>10万个节点)，我想要计算该图中的大量随机最短路径。所以我想随机选择两个节点(比如k次)并计算最短路径。实现此操作的一种方法是使用networkx或igraph模块并执行for循环，如
pairs=np.random.choice(np.arange(0,len(graph.nodes)), [k,2])特别是，与计算特定源节点的所有路径相
浏览 2提问于2017-11-30得票数 4
1回答
问题规模-我以一个城市的OSM道路网络为例(6,000个节点和50000条边)。输入-该图被读取为netwrokx有向图。(加权)任何形式的输入都是非常重要的！
浏览 1提问于2020-11-30得票数 0
我使用NetworkX图来表示一组路线，如下图所示。我知道NetworkX提供了shortest_path()来查找图中两个节点之间的最短路径，但考虑到可用的路由集，我希望找到最短路径。从一条路线到另一条路线也有相关的重量。
现在，我使用不同的图表来表示每条路径，但我不确定这是最好的方法。例如:节点3和节点2之间的最短路径</
浏览 2提问于2018-10-17得票数 0
回答已采纳
在networkx中是否有一个函数/方法来识别在给定(可选加权)距离内的所有祖先/后代？g = networkx.DiGraph() (1, 3descendants_within(graph, start_node=1
浏览 6提问于2016-10-08得票数 2
回答已采纳
1回答
我使用networkx并试图找到图中所有长度为3的路径，特别是有三条边的路径。我试图在networkx文档中找到一些关于算法的信息，但我只能在图中找到最短路径的算法。如果最短路径是14 -> 15 -> 16，我能否找到通过特定节点的路径长度，例如通过节点14 -> 11 -> 12 -> 16<e
浏览 1提问于2015-01-23得票数 11
回答已采纳
1回答
我有一个典型的图，它是一棵树，我可以在两个节点之间找到最短的路径：但我不知道是否有一个简单的函数不允许向后搜索我的问题是:是否有任何简单的方法来退出，或者我只需要实现一个自定义函数来检查这个问题？
浏览 1提问于2019-02-12得票数 0
回答已采纳
使用NetworkX可视化从系统到系统的数据流。这是很好的工作，但可视化似乎有点不光彩，此外，我想与网络互动，做的事情，如删除节点或“检查”节点。有哪些BI工具/Python库等可以有效地可视化有向网络图并与之交互？
浏览 3提问于2019-10-21得票数 1
回答已采纳
3回答
在我的游戏中，我对如何有效地使用我的路径查找器的逻辑有点执着。这基本上就是游戏的运作方式：
Building generates goods "Factory" > AI transports goods to "Warehouse" on path tiles现在，我想知道我如何有效地使用路径查找器，因此它检查“工厂”是通过路径连接到
浏览 0提问于2012-05-03得票数 0
回答已采纳
我有一个networkx图G，我希望检查另一个networkx图H是否可以嵌入其中。简单的例子包括：
检查G是否包含有k叶子的恒星(这可以通过度序列完成)我知道问题在总体上是NP-完全的<
浏览 6提问于2014-04-18得票数 5
回答已采纳
如果边是加权的，那么在掉期之后，权重就会下降。如何有效地使用networkx来交换边和保持重量(或其他不稳定)？
浏览 1提问于2018-02-06得票数 0
回答已采纳
我正在尝试将代码从python NetworkX移植到R。在NetworkX中，有一个名为has_path的函数，用于查找两个顶点是否有路径。我想用一种有效的方式找到一个图的所有顶点，它们之间没有边，但是它们有一条路径。
浏览 4提问于2021-07-20得票数 3
回答已采纳
1回答
使用NetworkX "“函数，可以在图G中找到所有对最短路径。现在，假设图G是如此大，比如说包含10万个节点，我只想为节点的子集找到最短路径，比如1000个随机绘制的节点。使用NetworkX的“NetworkX”函数，我可以循环遍历节点的子集，并找到我要查找的内容。但是，这样做似乎并不有效，因为我将调用函数n时间(假设子集的长度为n
浏览 11提问于2021-12-15得票数 1
1回答
当我在python中使用NetworkX生成随机几何图形时，结果图形并不总是相连的。为了改变这个属性，我想要确定单独的子图，并在每个相应的子图中找到与最大的子图中的节点最接近的两个节点，以连接它们。networkx中有没有这样做的实用程序？如果没有，你知道解决这个问题的最有效的数学方法吗？(可能在每个图中随机选
浏览 6提问于2021-07-15得票数 0
1回答
如何最有效地测试两个NetworkX图是否是相同的(即相同的节点集，每个节点上相同的节点属性，每个边缘上相同的边集和相同的边缘属性)？假设我们知道这两个图是同一类的。
谢谢你的好意回答。
浏览 0提问于2013-07-02得票数 18
2回答
给定图中的开始节点和目标节点，我希望在这两个节点之间找到一个简单路径。我不想要最短的路径，而是需要任何随机的简单路径。我尝试使用networkx中的all_simple_paths，但是这个模块似乎在返回任何内容之前计算出所有简单的路径。这需要很长时间才能运行。有没有办法找到一条简单的路？这些障碍是来自同一图的一组预定义的节点。
浏览 4提问于2020-11-03得票数 1
目标如下:我有一组节点，大小为N，我想
跨过滤的</em
浏览 4提问于2015-01-09得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
