堆栈内存溢出
cost 686 ms
添加缺少的共同边线，同时不更改R（igraph）中现有共同边线的属性

[英]Add missing mutual edges, while not changing attributes of existing mutual edges in R (igraph)

我有一个有向图G。G中的某些边是倒数，有些不是。 对于倒数边缘，边缘属性可能不同。 也就是说E(v1,v2)$att可能不等于E(v2,v1)$att 。 我需要填写所有缺少的倒数边（即，如果E(v2,v1) E(v1,v2)不存在E(v2,v1) ，我想创建E(v2, v1)并从E( ...

具有一个负边缘的最短路径

[英]Shortest Paths with One negative edge

设 G(V,E) 是一个无负环的有向连通图。 除 ONE 边外，所有边都具有非负权重。 从 V 中的 s,t 找到一条简单的最短路径。 我的点子 - 在图上做一个BFS，找到负权重的边。 将此负权重添加到所有边缘，因此我们消除了负权重。 做 Dijkstra 算法。 我的想 ...

获取指定起始节点下所有节点的最快方法

[英]Fastest way to get all nodes under a specified starting node

我有一个已经使用了一段时间的查询，但是随着图表的增长，速度已经严重下降： 不幸的是，在我的起始节点下有各种各样的节点标签和关系，我想返回有关它们的信息，所以我不能在这些部分上进一步限制查询。 由于具有ID，因此可以快速获取起始节点，但是找不到快速方法将所有内容都放置在起始节点下。 ...

C ++计算有向图中的最短路径

[英]C++ Calculating Shortest Path in a Directed Graph

我的任务是编写一个程序，以维护简单网络的表示（加权有向图），并根据请求计算两个给定节点之间的最佳路径。 当前，我正在尝试编写一个函数来计算两个节点之间最简单的函数，但是，在尝试运行程序时，出现两个特定错误 和 我无法调试，因为这两个主要错误不允许我的程序运行。 这些错误是 ...

如何使用python获取带有特定边缘标签的度

[英]How to get degrees with certain edge labels using python

我想找到带有某些标签边缘的节点度，当我使用networkx的degree（）方法时，它用{：}给我一个dic，但是如何获取这些边缘的标签呢？ 感谢提供任何帮助，包括有关其他图形分析软件包具有此规定的信息。 ...

有向图中顶点和边之间的关系

[英]Relationship between vertices and edges in directed graph

为什么一个完整的有向图G在n个顶点和m个边上具有m = n（n-1）个边。 但是我尝试了很多例子，证明这个陈述是错误的，那就是n（n-1）/ 2。但是我们的教授对这个陈述是正确的。 有人可以向我解释这一说法的正确性吗？ ...

Java中使用哈希图的有向图

[英]Directed graph in java using a hashmap

我已经使用Map数据结构在Java中实现了有向图。 当前，我有两个Map数据结构： 包含每个节点以及所有度内顶点。 容纳每个节点以及所有出度顶点。 我的问题如下：我想实现最短路径算法，该算法在给定特定节点和辅助节点的情况下，找到了第一个节点到第二个节点之间的最短路 ...

在R中使用iGraph获得路径的权重

[英]Obtain weight of a path with iGraph in R

我有一个从数据框创建的图表，形式为from, to, cost列。 我也有一个有效的路径（作为一系列顶点，以igraph的vpath格式）（我的图形是定向的）。 给定我的图形和路径，是否有任何函数会给我该路径的成本？ 我不是在问最短的路径，因为我是从all_shortest_pat ...

循环遍历有向图

[英]Traversal directed graph with cycles

我编写了一个脚本，使用python中的networkx来构造有向图，我希望获得从头到尾的所有可能路径，包括循环。 例如，有向图： 我想获得这些路径： A-> B-> D A-> B-> C-> D A-> B-> C-> ...

使用SQLAlchemy删除级联外键约束错误

[英]Delete cascade foreign key constraint error with SQLAlchemy

我稍微修改了有向图的官方示例，并建议如果级联关系在子级中定义，则建议cascade='all, delete-orphan级联删除。 但是，当我尝试删除父母时，仍然收到外键约束错误。 我希望能够删除Node对象，并且所有相关的Edge也应该删除。 最好使用passive_deletes ...

施工道路系统的有向图

[英]Directed graph of build road system

纽约市正在改革其道路系统，以期改善交通状况。 是否进行实际的改进不在我们的范围之内，但他们正在寻求我们的健全性检查：每当他们为可能包含单向街道的街道地图提出新的草稿时，这是真的吗？在遵守街道指示的同时，您可以从每个路口到达每个其他路口？ 如果不是，那么他们知道他们需要重新起草。 因此，他们 ...

networkx DiGraph 属性错误 self._succ

[英]networkx DiGraph Attribute Error self._succ

上下文：我正在尝试运行另一位研究人员的代码 - 它描述了湾区道路网络的交通模型，该模型容易受到地震灾害的影响。 我是 Python 的新手，因此非常感谢一些调试以下错误的帮助。 问题：当我按照 README 中的说明尝试运行文件随附的示例数据的代码时，出现以下错误。 调试：根据其他一些问题，这个错 ...

如何建立一个数组来表示强连接组件中的节点关系？

[英]How to build an array to present relationship of nodes in strongly connected component?

对于具有n个节点的有向图G（V，E） ，我想创建一个整数数组a ，其长度为n 。 如果存在从节点1到2的路径，则a[1] <= a[2] ，如果它们在相同的强连接组件中，则a[1] = a[2] ，如果没有从节点的路径从2到3，我们有a[2] > a[3] 。 我认为时间复杂 ...

如何计算有向图中所有可达的节点？

[英]How to count all reachable nodes in a directed graph?

有一个有向图（可能包含循环），每个节点上都有一个值，我们如何获得每个节点的可达值的总和。 例如，在下图中： 节点 1 的可达和为：2 + 3 + 4 + 5 + 6 + 7 = 27 节点 2 的可达和为：4 + 5 + 6 + 7 = 22 ..... 我的解决方案：要获得所有节点的 ...

检查有向图是否只有一个拓扑排序

[英]checking if a directed graph has only single one topological sort

我正在尝试为一种算法编写伪代码，该算法假定检查有向图是否只有一个拓扑排序。 我已经想出了用于拓扑排序的伪代码（使用DFS），但是它似乎并没有太大帮助。 我想知道该图中是否没有汇点-那么就没有一个单一的拓扑顺序（对您有帮助吗？）。 ...

在DAG中查找所有不可比较的节点

[英]Finding all non-comparable nodes in DAG

我感兴趣的是找到在有向非循环图中没有排序的顶点集（在拓扑顺序的意义上）。 也就是说，例如：非连接子图中的两个顶点，或者在以下情况下的对（B，C），（B，D）： 我想到的天真的可能性是枚举所有拓扑排序（在这种情况下[ A, B, C, D ]和[ A, C, D, B ]并找到其顺 ...

Python NetworkX从节点作为根在有向图中找到子图

[英]Python NetworkX find a subgraph in a Directed Graph from a node as root

我正在编写代码以从有向图提取信息。 该图也具有周期。 例如， 从这个图上，我想创建一个子图或节点列表，其中输入是任何节点，输出将是图，其中输入节点是根，或者具有所有节点的节点列表。输入节点的子节点（直到图的末尾） 例如，在上面的示例中，1.如果输入节点为C，则输出为D。2.如果 ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM