graph-theory 相关问题

图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。

查找坐标列表是否形成循环

所以我有一个点列表,通常形成一种圆形的形状,除了通常从圆圈的小分支,基本上只是来自圆圈边界的线...

回答 1 投票 2

计算DFS算法的时间复杂度

我被赋予了一项任务,我必须检查一群人是否有“亲密的友谊”。这被定义为一群人,群体中的所有人都是所有人的朋友......

回答 1 投票 1

福特Fulkerson算法增加流量

关于具有路径s-x-y-z-t的Ford Fulkerson算法,我们必须找出沿该路径的流动如何增加。我遇到的问题是,我不知道如何获得价值......

回答 1 投票 0

是否可以将未定向和有向边添加到networkx中的图形对象?

我正在努力实现一种算法来确定数据集的图形结构。数据集可以在变量之间具有无向或有向边。我可以在...中创建自己的图形对象

回答 1 投票 2

如何从节点列表中获取相应的边

我有一个类似于这个形式的节点列表:Nodelist = [[1,2,3],[4,7,6],[7,2,9]]这样就有一条连接它们的边,例如1连接到2和2到3.这些不是......

回答 1 投票 1

如何确定两个节点是否连接?

我担心这可能会影响NP-Complete问题。我希望有人可以给我一个答案,不管它是否存在。而且我正在寻找更多的答案,而不仅仅是是或否。 ID ...

回答 11 投票 14

如何清晰地布置边缘?

即使我已将等级更改为LR,显示的图像看起来也很混乱。这是由工具生成的,我必须自己修改它。这个答案有一个可能的解决方案我明白,如果我......

回答 1 投票 0

通过删除子树来最大化根树的权重[重复]

我有一棵树根据1.我可以删除任何节点的整个子树,这个操作可以执行任何不。时间。假设我们执行了上述操作k no。时间。我们要 ...

回答 1 投票 1

图论中的哈希表

我正在阅读关于哈希表的文章。这是文本片段。哈希表对于任何图形理论问题都很有用,其中节点具有实名而不是数字。在这里,输入是......

回答 2 投票 -1

R中每个节点的不同度的随机图

我有122个节点,我想创建一个随机图,每个节点的节点度都是固定的。在R中有什么办法吗?我试过igraph,在那里我可以为所有节点修复相同的度数,即......

回答 2 投票 1

正确性证明:图论中树的直径算法

为了找到树的直径,我可以从树中获取任何节点,执行BFS以找到距离它最远的节点,然后在该节点上执行BFS。离...最远的距离

回答 4 投票 16

如何解决修改后的旅行销售人员问题?

经典的旅行推销员问题表明您可以访问每个节点一次。我看到了这个有趣的问题,即如果这意味着更短的路径,你可以重新访问节点。即图...

回答 1 投票 1

有人可以用java代码向我解释这个伪代码吗?

这是BFS的代码,我不明白这在java代码中意味着什么。像.pathlen,箭头等术语我不明白任何一个。任何人都可以澄清吗?谢谢。代码的图像

回答 2 投票 -4

如何为一组边分配相同的样式?

我有一个图表,我想要graphviz布局和可视化我。该图有122个边和123个节点。边缘有4种不同的类型,我希望它们在视觉上可以区分。但是......

回答 3 投票 22

如何在igraph中分离边缘标签和边缘?

我想移动边缘标签的位置,使其不在它的顶部。这是一个小例子:g

回答 1 投票 10

如何将边缘属性更改为事件顶点上的顶点属性

是否可以将字符边缘属性更改为事件在该边缘上的顶点的顶点属性?请考虑以下示例:数据

回答 1 投票 0

如何在图的边缘包含权重?

我想使用这个jgrapht interface-class:package org.jgrapht在我的图上包括边的权重或成本。公共接口WeightedGraph 延伸......

回答 1 投票 5

如何在graphviz中强制节点位置(x和y)

我试图强制节点的位置。我有我的节点的x和y坐标及其有向图。我可以使用rank = same来处理行(y坐标),但无法弄清楚我是如何处理的......

回答 2 投票 48

算法以最高效率访问无向图中的所有节点?

所以我有以下布局:图形表示目标是通过移动白球来收集所有黄色块。我正在尝试提出一种算法来计算......

回答 1 投票 0

如何计算具有无限容量的图表中的最大流量

我想实现一种计算任何图形中“最大流量”的方法,至少包括一个无限容量。每当有图形处理时我都会导入NetworkX库但不幸的是......

回答 1 投票 1

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