directed-graph 相关问题

有向图是图,即连接在一起的一组对象(称为顶点或节点),其中所有边从一个顶点指向另一个顶点。有向图有时被称为有向图或有向网。

编写SQL语句创建一个名为MyGraph的表,该表可以存储任何有向图-Jupyter Notebook

我必须创建sql语句以将此有向图存储在我的表中。我需要返回表中的所有源顶点,然后返回一条返回所有边的语句,以使源ID为...

回答 1 投票 1

向图,蟒数据帧

我有一个数据帧象下面这样:DF =父子1087 4 1087 5 1087 25 1096 25 1096 26 1096 27 1096 4 1144 25 1144 26 1144 27我...

回答 1 投票 1

变异Uid时出错:[X]不能大于租约:[Y]

我试图在dgraph中加载200万条记录,每条记录的结构类似于message_id:<> message_id_replied_to: 我处理它们像加载所有message_ids ...

回答 1 投票 0

如何在DAG中找到通过一组给定节点的所有路径?

我有一个项目列表(下面的蓝色节点),由我的应用程序的用户分类。类别本身可以自行分组和分类。由此产生的结构可以......

回答 2 投票 12

从数据集中在R中构建有向网络图

我在R中从我的数据集(10列的数据表)中创建有向图(使用igraph包)时遇到了问题。任务如下:我需要构建一个定向(网络)图,其中...

回答 1 投票 1

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

假设我们给出了有向图G =(V,E),其具有潜在的正和负边长,但没有负循环。设s∈V是给定的源顶点。如何为...设计算法

回答 1 投票 3

设计单源最短路径问题的算法[重复]

假设有向图G =(V,E)具有潜在的正和负边长,但没有负循环。设s∈V是给定的源顶点。如何设计单源算法...

回答 1 投票 0

使用Bellman-Ford算法的简单图遍历[关闭]

我在一个基本有向图上运行Bellman-Ford算法的两次迭代后应该填写值的问题上有点困难。我相信我理解......

回答 1 投票 2

s-t切割无向加权图

我最近对图论有兴趣。我遇到了有序图形的s-t切割。我在网上了解到最小切割等于最大流量,并且有标准算法......

回答 1 投票 0

在networkx中的图形对象中查找单独的图形

我有一个巨大的图形数据集 - 让我们说它是这样的,但是在更大的层面上:1 - > 2 3 - > 4 1,2,3,4是节点,箭头是指向边缘。让我们说他们都在......

回答 3 投票 8

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

我有一个非负加权边的有向图,其中两个顶点之间有多个边。我需要计算所有对最短路径。这个图非常大(20 mil的顶点和...

回答 1 投票 0

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

我有一个字典,其中包含与每个节点关联的父节点和子节点列表(代码中的字典引用)。我将输入一个键(对于下面的一段代码B是键)。我必须保持......

回答 1 投票 0

在Erlang中用于Dijkstra算法的数据结构是什么?

免责声明:作者是Erlang的新手。想象一下,我们有一个由1M个节点组成的图形,每个节点有0-4个邻居(边缘从每个节点发出到那些邻居,所以...

回答 1 投票 6

在Python3中使用NetworkX创建弯曲边缘

我想使用networkx(如果你知道更好的话,我还想采用另一个框架)来创建一个节点位于固定位置的graps。同时图的边缘应该......

回答 1 投票 3

如何在流网络的有向图上确定Strahler编号

问题/示例/期望值我需要确定表示流网络的有向图的Strahler数或Strahler流顺序。我可以向前和向后推导信息......

回答 1 投票 3

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

我想要计算具有高度h和度数d的有根树中节点和叶子的最小和最大量。我猜测叶子的最小量总是1(如果h> = 2)。 ......

回答 1 投票 0

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

我试图将有向(非循环)图分割成方向连接路径,依赖连接:当我测试弱连接子图和强连接子图时,我得到的是:弱连接:[...

回答 3 投票 0

测试和学习C中的图表时出现意外错误

我最近开始研究这本关于算法和数据结构SkienaTheAlgorithmDesignManual.pdf的特别书,我不仅在互联网上听到了很多赞誉,而且从我的... ...

回答 2 投票 0

动态添加到图形数据结构

让我首先说明我只想要方向,而不是实际的代码,除非一个小片段是唯一的方法来获得重点。我需要使用...创建DIRECTED图数据结构

回答 2 投票 1

计算后沿以获得有向图中的周期数

我一直在编写代码以在有向图中获得所有可能的周期。这是一个跟踪后边缘的实现,每当找到一个后边缘时,它返回true,表示一个周期......

回答 2 投票 3

© www.soinside.com 2019 - 2024. All rights reserved.