1回答
我有一个由igraph包中的函数graph.data.frame创建的图形数据框架。我的边包含有关“关系强度”的信息，而我的节点包含有关“节点强度”的信息。我想要做的是通过与它们相关的单个节点的强度来衡量关系的强度。
对于我的可重现的示例，我将使用igraph文档中的设置(键入?graph.data.frame
浏览 10提问于2019-07-17得票数 0
回答已采纳
我有两种定义的数据类型datatype graph = G of adj list;
adj是顶点的信息，int是id，int列表是相邻的顶点我正在编写一个函数，get_edges，它返回图中与给定顶点vi相关的所有边的列表。从邻接列表V (vi，L)中，对于所有的vj∈L，边都是(vi，vj)的形式。<em
浏览 1提问于2016-10-10得票数 2
回答已采纳
我在不同的网站上看过图表术语表，但是还不清楚图中的顶点总数的通用名称。最接近的是图的总度，也就是图中的总边数。但是我想要有顶点总数的图的大小的名称。这对于我目前使用numVertices的一些变量/函数来说是必需的。
浏览 1提问于2015-03-31得票数 0
回答已采纳
1回答
我想把图转换成相应的。图G有与其节点相关联的成本。我想知道，当图转换成直线图时，节点的成本会发生什么变化。
浏览 2提问于2017-03-28得票数 0
回答已采纳
1回答
一段时间前，我读到了一个通用的最小切割算法，它将一个图作为输入，并删除一个min。使两个断开的组件保持不变的边数。有没有有效的算法来得到一个值(最小值的<
浏览 1提问于2012-02-21得票数 8
回答已采纳
这里有一个关于使用scipy.spatial.Delaunay在点之间查找点的最近邻域的很好的讨论：import numpy as npfrom scipy.spatial import Delaunay正如你所看到的，对于具有相同对称性的两个点，由于scipy进行Delaunay三角剖分的方式，我得到了不
浏览 40提问于2019-08-12得票数 1
回答已采纳
5回答
在图中找到最近的边
、、、
我想在图中找到最近的边。请考虑以下示例：
图1:黄色:顶点，黑色:边缘，蓝色:查询点思想与难点：，我的想法是使用一些空间索引来加速查询。我已经实现了
浏览 4提问于2013-11-10得票数 20
1回答
我试图解决的问题如下：
给定一个有向图，找出“覆盖”整个图的最小路径数。多条路径可以通过同一个顶点，但路径的并集应该是它们的全部。通过拆分顶点并为连接入顶点和出顶点的每条边指定下界1，并将源链接到每个入顶点，将每个出顶点链接到宿(它们不会显示在图中，因为这会使整个事情变得混乱)，现在的问题是<
浏览 3提问于2015-03-26得票数 1
1回答
我已经用我拥有的一组边(4000K边和4K节点)创建了一个图。现在，我想从语料库中提取10%的边缘来创建训练和测试数据集。逻辑是我试图预测A->C，给定A->
浏览 0提问于2013-04-23得票数 0
回答已采纳
3回答
给出了一种具有M条边和N个顶点的无向图，我们必须将每条边从u-v转换为u->v或v->u，使得每个顶点的索引树都是even.Which方法或算法，从而使时间复杂度最低。
浏览 3提问于2018-12-09得票数 0
1回答
我有一个由顶点和边组成的表，并从这个表中创建了一个Boost图。每条顶点边都有它的id分配给它，同时边也包含长度。现在，我想通过删除节点来修剪图形。我的算法是通过创建一个num_vertices矩阵来完成的。我的问题是如何将我的矩阵与boost：：顶点关联起来，也就是说，由于矩阵没有id，我如何知道哪个矩阵列对
浏览 0提问于2015-12-21得票数 0
我有一个非常大的文件(> 4GB)，我被告知这是一个图表。我可以看到格式包括由制表符分隔的对，我可以先将它作为一个表读取，然后将它转换为图形数据帧。vcount的顶点数和ecount的边数表明存在多个边的顶点。我一直在寻找各种来源，但我找不到关于直接提取多个边的顶点的信息。
任何帮助都是非常感谢的。
浏览 4提问于2017-04-19得票数 0
回答已采纳
问题是关于Boost Graph Library (不幸的是没有这样的标签)。
假设我已经通过使用Widget的捆绑属性特性将一个Boost Graph Library实例与图的每个顶点相关联。类Widget实现operator==，与顶点关联的所有小部件都是不同的(例如，对于任意一对顶点，widget1 != widget2对与这些顶点关联的小部件保持不变)。图
浏览 4提问于2015-11-15得票数 1
回答已采纳
1回答
我们的服务运行许多并发更新和删除的顶点在1月图。
有时，我们会得到一些奇点，这些顶点具有vertex标号，而不是所有相关的属性和边。有时，这个顶点只有一个属性(三个强制属性中的一个)或一个边，而没有一个属性。从我们的业务逻辑来看，这个顶点看起来是不一致的和损坏的。通过查看服务日志，我无法看到与此顶点ids<em
浏览 1提问于2020-12-29得票数 1
2回答
我正在尝试从一个文本文件中读取值，然后确定它所表示的图形是否为DAG。我想知道在时间效率方面最快的方法是什么。这是文本文件22,3
我正在考虑用给定的信息制作一个邻接表，然后从那里移动。非常感谢您的任何帮助。
浏览 0提问于2016-04-01得票数 2
我有一个复杂的图表。我正在使用一个遍历(通过ArangoJS)，并且使用相当复杂的expanderFunction和traversalVisitor。对于这个遍历，我想知道是否有可能在图中的某些节点之间创建动态关系(或假关系)：也就是说，基于顶点中的一些属性，让遍历在当前顶点与另一个顶点之间存在边缘的情况下进行图的探索。我试图欺骗扩展器函数，将假边(从当前顶点推入
浏览 1提问于2016-02-16得票数 0
回答已采纳
1回答
我想要在所有图中生成一个顶点数的序列，其中每个边都有相同的离开边数。我不需要生成整个序列。如果存在的话，让我们假设前50个。我要：输出：顶点数的序列
到目前为止，我已经看过完整的图表。有n个顶点的完全图总是有n-1边离开每个顶点.但是还有其他类型的
浏览 2提问于2011-12-09得票数 0
回答已采纳
3回答
我知道，在无向图中，必须至少有三个顶点才能形成一个圈。我的问题是，在有向图中，如果两个顶点有两个边互相指向，它是否被认为是一个圈？
这是循环图吗？相关问题：
浏览 5提问于2021-12-11得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
