图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。
所以我有一个点列表,通常形成一种圆形的形状,除了通常从圆圈的小分支,基本上只是来自圆圈边界的线...
我被赋予了一项任务,我必须检查一群人是否有“亲密的友谊”。这被定义为一群人,群体中的所有人都是所有人的朋友......
关于具有路径s-x-y-z-t的Ford Fulkerson算法,我们必须找出沿该路径的流动如何增加。我遇到的问题是,我不知道如何获得价值......
是否可以将未定向和有向边添加到networkx中的图形对象?
我正在努力实现一种算法来确定数据集的图形结构。数据集可以在变量之间具有无向或有向边。我可以在...中创建自己的图形对象
我有一个类似于这个形式的节点列表:Nodelist = [[1,2,3],[4,7,6],[7,2,9]]这样就有一条连接它们的边,例如1连接到2和2到3.这些不是......
我担心这可能会影响NP-Complete问题。我希望有人可以给我一个答案,不管它是否存在。而且我正在寻找更多的答案,而不仅仅是是或否。 ID ...
即使我已将等级更改为LR,显示的图像看起来也很混乱。这是由工具生成的,我必须自己修改它。这个答案有一个可能的解决方案我明白,如果我......
我有一棵树根据1.我可以删除任何节点的整个子树,这个操作可以执行任何不。时间。假设我们执行了上述操作k no。时间。我们要 ...
我正在阅读关于哈希表的文章。这是文本片段。哈希表对于任何图形理论问题都很有用,其中节点具有实名而不是数字。在这里,输入是......
我有122个节点,我想创建一个随机图,每个节点的节点度都是固定的。在R中有什么办法吗?我试过igraph,在那里我可以为所有节点修复相同的度数,即......
为了找到树的直径,我可以从树中获取任何节点,执行BFS以找到距离它最远的节点,然后在该节点上执行BFS。离...最远的距离
经典的旅行推销员问题表明您可以访问每个节点一次。我看到了这个有趣的问题,即如果这意味着更短的路径,你可以重新访问节点。即图...
这是BFS的代码,我不明白这在java代码中意味着什么。像.pathlen,箭头等术语我不明白任何一个。任何人都可以澄清吗?谢谢。代码的图像
我有一个图表,我想要graphviz布局和可视化我。该图有122个边和123个节点。边缘有4种不同的类型,我希望它们在视觉上可以区分。但是......
是否可以将字符边缘属性更改为事件在该边缘上的顶点的顶点属性?请考虑以下示例:数据
我想使用这个jgrapht interface-class:package org.jgrapht在我的图上包括边的权重或成本。公共接口WeightedGraph 延伸......
我试图强制节点的位置。我有我的节点的x和y坐标及其有向图。我可以使用rank = same来处理行(y坐标),但无法弄清楚我是如何处理的......
所以我有以下布局:图形表示目标是通过移动白球来收集所有黄色块。我正在尝试提出一种算法来计算......
我想实现一种计算任何图形中“最大流量”的方法,至少包括一个无限容量。每当有图形处理时我都会导入NetworkX库但不幸的是......