Pyomo 中的稀疏集用于表示图形/网络模型中的弧/边集

[英]Sparse sets in Pyomo for representing arc / edge sets in graph/network models

我不知道如何在pyomo中定义边缘集。 我有一个非常低密度（稀疏）的网络（又名图），其中边的数量远少于全连接图。 我想定义一个边集，这样我就可以构造与边有关的约束。 但是，我无法完全理解 pyomo 期望我做什么，而且我所做的一切都会导致令人难以置信的无用错误消息。 上面的代码抛出错误 给定的边完全 ...

如何在使用python igraph创建的有向图中将权重添加到边缘标签中？

[英]How do I add weights to edge labels in a directed graph created using python igraph?

我开始将python igraph与networkx结合使用，因为前者已实现了network community detection最新进展。 现在，我仅从加权的非对称邻接矩阵和节点标签字典开始。 我在networkx创建一个有向图G，然后将其转换为igraph graph, g ，并在 ...

如何将有向图转换为其最小形式？

[英]How to convert a directed graph to its most minimal form?

我正在处理有根的、有向的、潜在的循环图。 图中的每个顶点都有一个标签，它可能是唯一的，也可能不是唯一的。 边没有标签。 该图有一个指定的根顶点，从中可以到达每个顶点。 从顶点出来的边的顺序是相关的。 就我而言，如果一个顶点共享相同的标签，并且它们的出边也被认为是相等的（并且顺序相同），则它们等于另 ...

查找方向图中包含指定节点的长度为n的所有循环的最快方法

[英]Fastest way to find all cycles of length n containing a specified node in a directional graph

我有一个约250个节点和750个加权边的大方向图。 我正在寻找一种找到包含指定节点的长度为n的所有循环的方法。 例如，如果我要在方向图DG包含节点A所有长度为n循环，我将执行以下操作： 但是，这对于我正在处理的大图来说非常慢。 有没有更好的解决方案来解决这个问题？ ...

如何在shell中的有向图中快速求和值？

[英]How to fast sum values in directed graph in shell?

我有一个有2000个节点的有向图存储在一个文件中。 每行表示从存储在第一列中的节点到存储在第二列中的节点的边缘，甚至可以容易地将数据可视化，例如在点（1）中 。 列由制表符分隔，行由换行符分隔，节点以任何a-zA-Z0-9_字符命名。 树可以有多个根，它可能有循环，应该被忽略。 我不关心 ...

在给定多个顶点的情况下找到所有可能的有向图

[英]Finding all possible directed graphs given a number of vertices

给定一对顶点以及它们之间存在边的信息，是否有可能找到所有可能的有向图？ 例如，如果我们知道具有边对的顶点，例如 可能的有向图将是： 这里要使用什么数据结构？ 什么是工作逻辑？ 我当时正在考虑使用邻接矩阵数据结构并计算所有可能的邻接矩阵。 每个邻接矩阵将代表一个图形。 ...

在有向图中查找循环，返回语句

[英]Find cycle in directed graph, return statement

我编写了一个WORKING解决方案以在DIRECTED图中找到一个循环，但是我想知道从递归堆栈中删除键后包含return False语句的原因。 class vertex: def __init__(self, key): self.neighbours = {} s ...

用于有向图的Python igraph密度函数

[英]Python igraph density function for directed graphs

python igraph函数'G.density（）'仅计算无向图的密度吗？ 我想计算有向图的密度。 我必须除以2吗？ 'loop'= True或False有一个选项，但有向图或无向图则没有任何选项。 我知道对于无向图，密度为 而对于有向图，我们 我在文档中没有看到任何 ...

如何在networkx 2.1中生成完全连接的有向随机图？

[英]how to generate a fully-connected directed random graph in networkx 2.1?

我需要在networkx 2.1中生成一个随机的全连接有向图，以评估非对称旅行商问题的算法的性能。 例如，生成具有100个节点的图，它们是完全连接的，边缘权重是随机分配的。 该图是有向的（从节点i到节点j的边缘权重不一定等于从节点j到节点i的边缘权重） 想知道是否有一个networkx ...

如何在neo4j的有向图中找到节点之间的最短路径？

[英]How to find shortest path between nodes on a directed graph in neo4j?

只要连接了2个节点，使用图算法扩展和neo4j中内置的最短路径搜索就不会查看关系的方向。 有没有办法查询图数据库以包括连接节点的关系的方向性，还是您必须在不利用neo4j及其图算法库功能的情况下从头开始编写dijikstra的代码？ 我目前正在使用以这种方式构造的查询： ...

Networkx - 在有向图上获取命运节点

[英]Networkx - Get destiny node on a directed graph

我正在使用networkx。 在某些时候，我想得到另一个命运节点。 我将用图表解释它： 例如，给定节点'foto'或节点'spain'，我想接收节点'madrid'。 有没有直接的方法来实现这一点，或者会有点难？ ...

在C语言中测试和学习图的意外错误

[英]Unexpected error in testing and learning about graphs in C

我最近开始研究这本关于算法和数据结构的特殊书SkienaTheAlgorithmDesignManual.pdf ，不仅在互联网上，而且在我的大学算法设计老师那里，我都听到了很多好评，最终我得到了本书第153页（本书本身）或165页（pdf格式）中使用的某些代码存在一些错误。 这是代码： ...

如何计算有根树中节点和叶子的最小和最大数量？

[英]How do I calculate the minimum and maximum amount of nodes and leaves in a rooted tree?

我想要计算具有高度h和度数d的有根树中节点和叶子的最小和最大量。 我猜测叶子的最小量总是1（如果h> = 2）。 节点的最大数量应为G ^（h-2），叶子应为G ^（h-1）。 对于最少量的节点，我很无能为力。 我纠正还是错过了什么？ ...

Networkx：获取 DAG 中的所有可能路径

[英]Networkx : getting all possible paths in DAG

我正在尝试根据连通性将有向（非循环）图拆分为方向连接的路径： 当我测试弱连接子图和强连接子图时，这是我得到的： 我理解弱连接结果，但不理解强连接结果，正如我所期望的 3 个子图：[16、17]、[42、39] 和 [3、41、39]。 我在这里缺少什么，为什么那些单节点列表？ 如何得到预期的结果？ ...

GTFS到图形的转换？

[英]GTFS to graph conversion?

我旨在将GTFS文件（非实时）“转换”为有向图。 是否有任何API /工具可以轻松做到这一点？ 我想在GTFS中为每条路线创建一个图形，然后将其存储到文件中。 到目前为止，我已经使用Python和pygtfs或R和gtfsr进行了一些测试，但似乎没有一个能够进行这种转换。 ...

如何在python中查找从给定节点到所有叶节点的路径

[英]How to find path from a given node to all leaf nodes in python

我有一本字典，其中有与每个节点关联的父子节点列表（代码中的字典引用）。 我将输入一个键（对于下面的代码段B是键）。 我必须考虑父节点。 对于B我想要的路径为[B，C，C1，X]，[B，C，C2]，[B，D，D1]，[B，D，D2] 。 我获得的以下代码的输出是： 我也收到以下 ...

用 xy 坐标在固定位置绘制 Julia 中的有向图

[英]Plot the directed graph in Julia with vertices in fixed positions by x y coordinates

我想在 Julia 中绘制一个图形，其基本结构如下图，忽略其他不相关的元素。 顶点在固定位置的有向图 指示有向边的矩阵如下所示： 此外，我有十个顶点的 xy 坐标： 我知道如何从矩阵绘制有向图。 但是如何使用 xy 坐标将顶点绘制在像图片中那样的固定位置？ 这种可视化在网络设计中很重 ...

图中所有对的最短路径都指向非负加权边

[英]All pairs shortest paths in graph directed with non-negative weighted edges

我有一个带非负加权边的有向图，其中两个顶点之间有多个边。 我需要计算所有对的最短路径。 此图非常大（2000万个顶点和1亿条边）。 Floyd–Warshall是最好的算法吗？ 有没有很好的库或工具可以完成此任务？ ...

设计一个在时间O（k（| V | + | E |））运行的单源最短路径问题的算法

[英]Design an algorithm for the single source shortest path problem that runs in time O(k(|V|+|E|))

假设我们给出了有向图G = (V, E)具有潜在的正和负边长，但没有负循环。 设s ∈ V是给定的源顶点。 如果从s到任何其他顶点的最短路径最多需要k edges如何设计一个在时间O(k(|V | + |E|))中运行的单源最短路径问题的算法？ ...

st切割无向加权图

[英]s-t cut for undirected weighted graph

我最近对图论感兴趣。 我遇到了一个有向图的st cut。 我在网上了解到，最小割等于最大流量，并且有一些标准算法可以解决有向图的最小割。 但是我似乎找不到关于无向图st剪切的更多材料，我看到有人提到我可以用两个方向相反的有向边替换无向边，以将无向图转换为有向图。 但是，当我找到新的有 ...