图是一种数学结构，包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的，边缘可以从一个顶点指向另一个顶点。
使用Gurobi创建具有最高边缘连通性的networkx.Graph
我有下面的图G G是使用以下代码创建的 将networkx导入为nx 将 matplotlib.pyplot 导入为 plt G = nx.hoffman_singleton_graph() pos = nx.spring_layout(G) nx.draw(G, pos=...
目标是在虚拟现实地图的最短路径中轮流分割主要路径，以了解根据一个人行走的距离为他的导航轨迹（图像中的蓝线）打多少分...
假设我有一个排序关系和一些谓词： 一个< B A < C B < C The predicate A 假设我有一个排序关系和一些谓词： 一个< B 一个< C B< C 谓词 A<C 是多余的，因为它是由其他两个谓词隐含的。 是否有一个标准算法来减少所有此类语句集？ 您可以使用NetworkX的transitive_reduction()方法： import networkx as nx G = nx.DiGraph() G.add_edges_from([("A", "B"), ("A", "C"), ("B", "C")]) print(list(nx.transitive_reduction(G).edges)) 结果 [('A', 'B'), ('B', 'C')] 另请参阅 Floyd–Warshall 算法。
给定一个集合列表，例如： 集=[{1,2},{2,3},{1,3}] 由于存在循环，积 (1,2,3) 将在 itertools.product(*sets) 中生成两次，即文字 (1,2,3) 和 (2,3,1)。如果有的话...
我目前正在研究聚合物模型并对其进行统计研究，我需要计算两个节点之间的拓扑距离（基本上是网格中两个节点之间的最短距离...
我有一个 csv 节点文件和一个 csv 边文件 - 所有节点都是字符串。 我需要帮助，如何在 python 中构建该图的邻接矩阵？ 数据示例： 节点 csv： 一个 ...
问题 我很难尝试解决问题。 我的目标是开发一个程序，给定一个在其顶点之间具有加权边的连通图，找到一个子图，其中包括...
我有一个带有顶点 V 和边 E 的无向图。我正在寻找一种算法来识别该图中的所有循环基。 我认为 Tarjans 算法是一个好的开始。但我的参考...
所以我现在正在尝试创建自己的导航网格来娱乐。我已经能够构建一个高度图，其中每个单元格存储它是可步行（蓝色）还是不可步行（红色）。 高度图可视化 我什么
我正在使用有向无环图（DAG），其中： 一些节点已经分配了颜色（例如红色）。 有些节点是无色的，可以选择指定颜色。 输入和输出n...
我正在使用无向图，需要确定也是循环的连接分量的数量。循环被定义为一个连接的组件，其中每个顶点恰好有两个 ed...
声纳给我以下圈复杂度数字：22。 对于以下程序： 私有静态 SomeDto checkSomething（AnotherDto anotherDto，字符串引用） { SomeDto someDto = 新所以...
Leetcode 1372：为什么这两个代码片段给出不同的结果？
我正在解决leetcode问题1372。为什么这两个代码返回不同的结果？第一个给出了正确答案。第二个没有。 # 二叉树节点的定义。 # 类
我想找到 DAG 中两个节点之间的路径数。 O(V^2) 和 O(V+E) 是可以接受的。 O(V+E) 提醒我以某种方式使用 BFS 或 DFS，但我不知道如何使用。 有人可以帮忙吗？
下图显示了一个不那么简单的版本，但就我面临的问题的节点数量而言，它是大幅缩小的版本。 假设有一个起始节点，标记为“a”和一个目标 n...
有谁知道可以生成图的外平面嵌入的算法吗？我正在寻找类似于 NetworkX 的 check_planarity 的东西，如果 g...
我正在尝试对一些未标记的未加权无向图进行聚类。我想为每个计算一些标量特征来构建嵌入向量，然后使用聚类算法......
我正在尝试以尽可能小的差异重新映射版本化数据和代码版本之间的主键。 我有一个元素列表，例如[a,b,c,...,j]，以及一些分配
从给定 DAG 中存在的每个节点开始可到达的节点总和，并限制每个节点的子节点数量
这是 XXX 波兰信息学奥林匹克竞赛第二阶段的一道题，题为“Wspinaczka”。波兰语原始问题陈述的链接。 让我们将上面的故事压缩成算法问题