directed-graph 相关问题

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

创建具有可移动节点的有向图(使用QT Boost)。

我正在寻找一种工具来创建定向图,当我点击一个节点时,我可以移动节点并展开缩小图形。我想在QT界面中使用该图。I ...

回答 2 投票 3

如何使用Java进行拓扑排序(依赖关系解析)

描述该问题的目的是实现一个接口,该接口将根据有关任务依赖性的信息对任务列表进行排序。例如,如果任务A依赖于...

回答 2 投票 0

检查有向图CS50 tideman中是否存在循环

以检查程序从图的第一个节点到图的每个锁定节点的周期->检查它是否在之前访问过,然后是一个循环,然后从检查的下一个节点递归重复。 ...

回答 1 投票 1

如何使用Java安排任务

描述该问题的目的是实现一个接口,该接口将根据有关任务依赖性的信息对任务列表进行排序。例如,如果任务A依赖于...

回答 1 投票 0

如何在图形网络x中设置自上而下的位置

这是我从这里开始的扩展工作。我想将unique_liss中的最后一个元素'm'设置在其余节点的顶部,像这样。但是,生成的大多数图像将是...

回答 1 投票 0

在NetworkX中重现相同图形

我想改善我的图表。存在以下问题:如何创建一致的图。每次我执行/运行代码时,图本身都不一致,它将生成不同的...

回答 1 投票 2

我可以使JavaFx ArcTo的半径独立于父级的x和y坐标吗?

我有一个JavaFx ArcTo,它连接两个顶点。目的是在图形上绘制有向边,其中两个顶点可以共享相对的有向边。弧线应避免重叠,并且...

回答 1 投票 -1

图形中打印周期的代码修改

#include 使用命名空间std; void addEdge(vector >&adj,int u,int v){adj [u] .push_back(v); } bool DFS(vector &...

回答 1 投票 0

如何获得重分支中的子节点?

[这是有向未加权图,我在重分布图中创建了该有向未加权图,但是在遍历时,我无法获取A的子代。在重分布中是否有任何命令...

回答 1 投票 0

如果存在循环则进行拓扑排序的算法

某些编程语言(如haskell)允许模块之间存在循环依赖性。由于编译器在编译一个模块时需要知道所有导入的模块的所有定义,因此它通常具有...

回答 2 投票 12

有向图问题的不可能的DFS

请考虑以下有向图。对于给定的n,图的顶点对应于整数1到n。如果我除以j,则从顶点i到顶点j有一个有向边。画...

回答 1 投票 0

在有向图中打印所有循环

我们可以使用此处所述的算法来查找有向图中的循环数。我需要了解算法。 dfs(adj,node,visited):if(visited [node]):if(node == start):...

回答 1 投票 0

有向加权图的实现(相邻矩阵)

我需要使用邻接矩阵在Java中实现有向加权图的帮助。不确定如何检查是否有连接的边或如何删除,仅知道如何添加边。 //实现...

回答 1 投票 0

如何使用dfs从图中一个顶点到其他每个顶点找到路径?

从给定的顶点开始,如何设置使用DFS的算法以查找从有向图上的一个顶点到其他每个顶点的路径?我设置了一个具有邻接关系的图...

回答 1 投票 -1

有向图中的检测循环

最近不得不在代码逻辑中检测有向图中的递归。我的nodejs实现感觉很复杂,我现在想知道:代码是否有问题?我们可以简化一下吗?...

回答 1 投票 0

JavaScript中有效的多对多关联

在我的客户端JavaScript应用程序中,我需要一种多对多的关联机制来表示有向图的边缘:一个源可以有多个目标,一个目标可以有多个源,...

回答 1 投票 0

D3.js-在缩放半径后如何在边界中保持受力引导的布局

[目前,我有一个强制控制的布局,如果数据太大,节点和链接会超出我的svg边界。我的刻度函数包括:node .attr('cx',function(d){return d.x}).attr('...

回答 1 投票 0

我如何在R中进行一些计算? [关闭]

我是R的新手,这个问题困扰着我很多。我有一个加权定向网络,我想执行以下操作:我有一个igraph网络。我想计算所有...的edge_betweenness ...

回答 1 投票 -1

在Python中生成带有平行标记的边/顶点的有向图

[用下面的图像在Python中生成带有平行标记的边/顶点的有向图的最佳方法是什么?我已经尝试过networkx,但是它不适用于并行...

回答 1 投票 1

有向环图或锦标赛(图)中的边消除

我想要一种算法,以消除循环有向图或主要是锦标赛的边,并输出边数最少的树型结构。消除应基于...

回答 1 投票 0

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