我正在尝试更改python包NetworkX中的dijkstras算法所访问的节点之间的边的颜色。此项目中使用的grap是内置的nx.karate_club_graph() 如果我有它的代码，预期的结果是被访问节点之间的边的颜色将是红色。当前结果是高亮显示所有可见节点，但边为
浏览 24提问于2021-03-24得票数 0
回答已采纳
有没有一种算法可以在O(kn + m)的运行时间内建立权值为0，1，…，k的有向图中的最短路径树，其中n是顶点数，m是边数？
我认为Dijkstras算法可能会满足这一点，但它不依赖于边的权重。这样的算法会是什么样子的？
浏览 0提问于2019-12-11得票数 1
我正在努力实现一种算法来确定数据集的图形结构。数据集可以在变量之间有无向边或有向边。我可以用Python创建自己的图形对象，但我很好奇Networkx是否具有此功能。据我所知，Networkx只有一个Graph对象(只有无向边)和一个DiGraph对象(只有有向边)。在Networkx中，有没有办法在无向图中包含有向边和/或反之亦然？
浏览 102提问于2019-04-03得票数 6
回答已采纳
4回答
我需要找到加权无向图中每条边的最短备选路径，即，假设我在一个图中有一个egde (a，b)，然后我想计算顶点a和b之间的最短路径，跳过直接路径，即边(a，b)。如果没有可供选择的路径，那么距离应该是无限的。我尝试过dijkstras算法(当遇到目标顶点时会中断)，但为每条边单独计算路径需要花费太多时间，特别是在没有替代路径的情况下(在这种情况下，必须遍历整个图)。你能对此提出其他替
浏览 4提问于2012-08-10得票数 1
1回答
最小化图中的交叉边
、、、
我正在为我的一个项目使用networkx (一个python图形绘制包) 。虽然networkx相当酷，但由于交叉边的数量，显示功能有点糟糕。有没有一种方法可以最小化图中的交叉边？我的意思是一种算法，它可以以一种方式对节点进行排序，使交叉边最小化？
浏览 8提问于2011-02-21得票数 11
回答已采纳
1回答
我想解决NetworkX中的数独难题，将它简化为顶点着色问题。该图对于Sudoku网格的每个单元格都有一个顶点，且两个顶点相邻当且仅当相应的单元格属于同一行、列或块时。线索由图中的附加边表示，图的9色代表了谜题的解决方案。
然而，NetworkX中的所有顶点着色算法似乎都是启发式算法，它们不能保证找到最小顶点着色。在我的实验中，我得到了10种<e
浏览 8提问于2019-12-08得票数 0
回答已采纳
1回答
我有一个有向图，有彩色的边(红和蓝)，可能包含循环。问题是编写一个给定两个顶点(s，t)的算法，该算法在s和t之间找到具有最小颜色变化的路径(如果存在这样的路径)。我找到了一个使用Dijkstra变体的解决方案(我创建了一个新的图，其中每个顶点对应于上一个图的边，并包含边的颜色。例如:如果(1,2)是旧图中<e
浏览 1提问于2017-04-16得票数 1
回答已采纳
5回答
我想用Python中的networkx做一个算法，在无向图中找出一条边是否属于一个圈。我正在考虑使用cycle_basis并获得图中的所有循环。我的问题是cycle_basis返回一个节点列表。如何将它们转换为边？
浏览 2提问于2014-06-04得票数 2
1回答
我使用networkx并试图找到图中所有长度为3的路径，特别是有三条边的路径。我试图在networkx文档中找到一些关于算法的信息，但我只能在图中找到最短路径的算法。如果最短路径是14 -> 15 -> 16，我能否找到通过特定节点的路径长度，例如通过节点14 -> 11 -> 12 -> 16的路径？下面是一个示例的</em
浏览 1提问于2015-01-23得票数 11
回答已采纳
对于整个图中的每个不同的图集，我希望边的颜色对图中的“集”是唯一的。这是我的代码：import matplotlib.pyplot as plt
G.add_edges_from(G,pos, node_size=500, node_color = 'green')
nx.draw
浏览 5提问于2022-10-29得票数 0
回答已采纳
在NetworkX (python)中将列表中的边添加到图中会改变边的顺序，这在绘制图时会给我带来问题。例如：edgelst = [['C','B'],['A','B'],['A','C
浏览 20提问于2017-03-18得票数 4
回答已采纳
我正在尝试实现描述的语句抽取的textrank算法。为此，需要用加权边来补充pagerank算法，并使其在无向图上运行。Networkx算法实现允许我轻松地集成加权边，并将有向图转换为无向图:参见。示例：D=nx.DiGraph()
D.add_weighted_edges_from([('A','B',0.5),('A',&#x
浏览 6提问于2012-02-12得票数 5
回答已采纳
1回答
如何利用加权邻接矩阵绘制边权值？
、、、、
我有一个有向图的加权邻接矩阵C，所以C(j，i)=0，当没有从j到I的边时，如果C(j，i)>0，则C(j，i)是边的权重；def DrawGraph(C):
import networkx as nx如何改变节点
浏览 1提问于2019-12-10得票数 3
回答已采纳
我可以通过向draw_network函数传递一个值列表来动态地更改节点大小或节点颜色。但是我怎样才能用ArrowStyle做到这一点呢？假设我想根据一个值列表更改ArrowStyle (宽度和长度)。下面是一个示例代码：import networkx as nxG.add_edge("reddit", "youtubetestArrow = matplotlib.patches.ArrowStyle.Fancy(head_
浏览 0提问于2019-01-07得票数 6
回答已采纳
1回答
我一直在练习各种算法，我刚刚完成了Dijkstra算法来计算图上节点之间的最短距离。在完成了利用索引minHeap的练习之后，我还完成了利用BFS (附带的解决方案)的练习。这让我想到了几个问题：
，如果我对时间复杂度的计算是正确的-我计算了附加解的复杂性为O(v^2 + e)，其中V=顶点数，E=边数。我们迭代和触摸每个节点一次，而且只有一次，边缘也是一样。O(v+e)，如果上述情况属实，那么利用Dijkstra<
浏览 2提问于2021-01-18得票数 0
1回答
具有共享端节点的采样边
、、、
我正在tensorflow中实现一个神经网络训练算法，它需要从图中采样神经网络的输入，特别是我想要创建从图中获取的边的小批次，这些边是从邻域区域中随机选择的-即共享一些端节点。现在，我有一个生成器，它从图中的所有边中随机返回一批边。你对如何实现这一点有什么建议吗？我认为应该有一种方法来使用networkx将图划分为相邻边的列表，然后从这些划分中随
浏览 0提问于2017-05-30得票数 1
2回答
我已经构建了一个包含50000个节点和大约1亿条边的NetworkX图。我有一个使用nx.connected_components(G)方法的组的所有连接组件的列表。这种方法导致我拥有节点集群，使得每个节点都有一条路径可以到达该集群中的每个其他节点。现在我想要的是，在每个连接的组件中，我想要找到子图/子簇，使得每个子图通过恰好一条边相互连接。在NetworkX中有没有什么方法可以让我直接使
浏览 187提问于2020-01-16得票数 1
回答已采纳
我试图对图形类的dijkstras算法执行测试。为了做到这一点，我生成了一个有几千个顶点的图，然后通过随机添加数千条边使图连通，直到这个图被连接。问题是，我经常以一个几乎稠密的图结束，因为我使用的是邻接列表表示，导致我的搜索算法非常慢。
问题：给定一组顶点V，如何生成一个强连通有向图，它的边比同一顶点上的稠密图少得多？., vertex n-1 <--> vertex
浏览 2提问于2015-01-09得票数 4
1回答
所以我一直在尝试分析我一直在研究的Dijkstras算法的一个特殊变体。我要找的是最糟糕的案子。该算法使用Fibonacci堆，在正常Dijkstra的情况下，它将在O(E +V log V)中运行。
但是，这个实现需要在更新邻居的内部循环中进行查找。此查找将对每个边缘执行，并将在对数时间内，其中查找是在一个包含所有边缘的数据结构中。此外，该图有一个限制，即任何节点都不会有超过4个邻居。O(V_log V)是外循环<
浏览 2提问于2014-10-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
