腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
基于
边缘
属性/权重的图论、距离度量和其他度量
、
、
我正在构建一个图,其中以城市为
节点
,
边缘
是连接这些
节点
的主要公路。 我的
边缘
属性是高速公路的长度和从原点到目的地
节点
所需时间的估计。NetworkX有
计算
距离度量的算法,如直径(距离最远的
节点
之间的最短路径)、偏心(从
节点
到所有其他
节点
的最大距离)和半径(整个网络的最大偏心率)。是否有可能使用我上传到网络的距离(以英里为单位)和时间(分钟)等
边缘
属性来
计算
这些指标?
浏览 0
提问于2018-04-08
得票数 2
回答已采纳
3
回答
关于Graphviz API (Graphviz作为库)的问题
我需要Graphviz为我的
节点
和相应的
边缘
计算
坐标。我正在进行自我渲染(即不使用Graphviz的渲染器)。我的
节点
是矩形,具有定义的宽度和高度(以像素为单位)。 在gvLayout之后,如何得到
节点
的
计算
坐标和
浏览 0
提问于2012-01-04
得票数 2
回答已采纳
1
回答
选择考虑
边缘
标签的networkx布局
、
我目前使用的新的布局,这不考虑
边缘
标签。weight')我知道我可以使用label_pos参数手动控制标签沿
边缘
的位置,但我的问题是是否存在自动绘制图形的方法,以便
边缘
标签通常不会发生冲突(或者使用考虑到标签的布局,或者使用“整齐”地选择沿边的标签位置的方法)。
浏览 1
提问于2019-06-08
得票数 2
1
回答
节点
如何在ZeroConf虚拟专用网中通信?
、
、
除此之外,我还有疑问:我在某个地方读过这样的文章-- N2N允许一个人在两台或更多台
计算
机之间创建VPN连接。要使
计算
机连接到另一台
计算
机,需要在每台
计算
机上运行"edge“可执行文件。任何数量的
计算
机都可以相互连接,但要实现所有连接,一台
计算
机需要运行“超级
节点
”可执行文件。现在,为了进行连接,运行“
边缘
”的
计算
机首先尝试连接到运行“超级
节点
”的
计算
机,之后,一旦运行“
边缘</e
浏览 4
提问于2011-10-22
得票数 0
1
回答
将图转换为二维图
、
、
、
、
、
边缘
、
边缘
权重。编辑:从下面解释的答案中,我了解到将
边缘
权重指定为长度并不简单。作为另一种选择,我希望从图像中获取
节点
的坐标,
计算
节点
之间的距离,并将距离指定为
边缘
权重(忽略上面提供的权重)。EDIT2:由于
节点
的坐标不能直接从MATLAB输出中获得,而且
边缘
权重(在原始输入中)不能作为
边缘
长度分配,所以我想尝试另一种方法。例如,如果这些是
节点
((75 25) (115 45) (90 60) (
浏览 4
提问于2020-01-15
得票数 7
回答已采纳
2
回答
我可以使用什么数据结构来建模一个
节点
和
边缘
的网络?
、
我的应用程序需要在有40-50个
节点
的网络上建模和执行操作,通常每个
节点
的
边缘
小于6个。
节点
和
边缘
都是对象,每个对象都有大约1K的数据。在执行过程中,网络的映射经常会发生变化--添加和删除
节点
,添加和删除
边缘
,以及调整单个
节点
和
边缘
的属性。
节点
对象和
边缘
对象使用“new”分配,每个对象类型的结果指针存储在std::list中。我试验了两种不同的映射方法: 在每个
节点
中放置一个容器以
浏览 0
提问于2012-02-09
得票数 7
回答已采纳
1
回答
用于图形操作的Javascript库
、
库应该能够解析能够在
节点
和
边缘
(DOT、GraphML?)上保留标记和属性的格式。它应支持以下行动: 给定连接的两个
节点
,确定最完整的路径。在运行此操作时,应该提供一个谓词函数,以确定是否应该在搜索中包括一个
节点
。将其置于上下文中,基于web浏览器的应用程序将从预先确定的开始
节点
遍历该图形。每个
节点</
浏览 2
提问于2010-10-06
得票数 2
回答已采纳
1
回答
如何在python中由图
节点
的
边缘
列表生成的向量之间找到余弦相似性?
、
、
、
我想从一个给定的向量嵌入文件中
计算
出一些图
节点
的余弦相似度分数。现在如何
计算
python中每个
节点
的得分?我相信用科学工具-学习,我们能解决这个问题。我期望输出显示每个
节点
的余弦相似度评分。 2 -> 0.4 . .
浏览 1
提问于2019-07-22
得票数 0
1
回答
hdinsight Azure上的r服务器中的实际核心数
、
、
、
、
我有一个问题,关于Azure上的r HDinsight服务器,我配置了一个有4个
节点
的家族,主要的一个有32个核心。以下是配置的屏幕截图。
浏览 0
提问于2017-12-28
得票数 0
2
回答
IOI 2003 :如何
计算
树中具有最小余额的
节点
?
、
、
下面是问题,它要求查找树中具有最小平衡的
节点
。余额的定义是: 1 24 53 1 删除
节点
4生成两个成员
节点
为{这两棵树中较大的树有5个
节点
,因此
节点
4的平衡是5个。删除
节点
1会产生一个大小相同的三棵树:{2,6},{3,7}和{
浏览 13
提问于2011-05-25
得票数 1
2
回答
我应该使用什么DBMS来将openstreetmap存储为一个图形?
、
、
、
背景:osm
节点
具有标记;osm
边缘
具有权重(即从.osm文件中从'way‘提取的两个
节点
之间的
边缘
)。在相同的“方式”集中形成边的
节点
应该具有与这些方式相同的标记,也就是说,作为公路的“方式”集中的每个
节点
都应该有一个“公路”标记。我需要这种结构可以很容易地生成一个基于各种过滤器的图形,例如,一个仅由
节点
和
边缘
组成的图形,或者是一个“步行路径”图等等。,
计算
边缘
的权重
浏览 4
提问于2011-04-24
得票数 4
回答已采纳
1
回答
寻找连接多个
节点
的最便宜路径
、
、
、
、
我有一个网格,在这个网格中,我必须将多个
节点
(单元)与单个分支路径(在不同位置的障碍物单元)连接起来。从本质上说,路径是双向的。任何
节点
都可以是源或目标,而不影响问题。我想用一个最便宜的分支路径连接所有选定的
节点
。目前,我所使用的方法如下: 我们选择一个任意顺序的
节点
,比如1,2,5,0,3,4.First,我们在两个
节点
之间创建最便宜的路径,在这种情况下,我们使用A*在
节点
1和2之间创建最便宜的路径。然后,我们使用第三个
节点
(在本例中为5个),找到第三个
节点<
浏览 7
提问于2022-09-30
得票数 0
回答已采纳
2
回答
在数据库中存储关于无向图边的数据
、
、
我有一个数据结构,它是一个具有
节点
和边的无向图(可能是稠密的)。
节点
i和J之间的
边缘
将具有与其相关联的额外数据,我希望能够在查询时唯一地识别该
边缘
,并能够快速确定i和j之间是否存在
边缘
。(additional fields) 我可能忽略了这种方法的主要缺点吗?
浏览 2
提问于2013-05-13
得票数 0
回答已采纳
1
回答
用Erdős-Rényi模型从实有向图生成有向随机图
、
、
、
、
我将实际网络的
节点
数(5317)设为n个参数,然后对p
计算
:我将平均度
计算
为应用该概率,生成了一个具有5317个
节点
和415.727个边的随机图。比我的真实网络(207.167
边缘
)更多的
边缘
。 我做错什么了吗?
浏览 2
提问于2016-04-26
得票数 0
回答已采纳
3
回答
Hadoop客户端
节点
配置
假设有一个拥有20台机器的Hadoop集群。在这20台机器中,有18台机器是从机,19台机器用于NameNode,20台机器用于JobTracker。但我的问题是,将文件xyz.txt加载到Hadoop Cluster涉及到哪台机器。客户端机器是否是一台独立机器。我们需要在那台clinet机器上安装Hadoop软件吗?客户端机器如何识别Hadoop集群?
浏览 1
提问于2014-03-07
得票数 14
1
回答
将网络图转换为另一种结构
、
我有一个表示图表网络的
边缘
列表,如下所示:将其转换为以下列表的最佳方法是什么: 下面是我所做的工作,我在输入列表中使用了self join,并试图计数
计算
边缘
值的条目。自连接类似于:(A,1),(B,1)给出(A,1,
浏览 2
提问于2021-09-29
得票数 1
1
回答
DFS树中起始
节点
到其他
节点
的最小距离及其后
边缘
的求取
、
问题是: 第二部分似乎更难。找出后缘距离的最佳方法是什么?这个问题可以在O(n+m)中完成,甚至在
计算
DFS时也是如此吗?
浏览 1
提问于2016-12-08
得票数 1
2
回答
一种有效构造阈值相似图的方法
、
、
、
阈值相似图是一组
节点
和
边缘
,其中
节点
通过
边缘
连接当且仅当两个
节点
之间的相似性高于给定的阈值。建立这样的n
节点
图是很容易的:创建一个n x n矩阵M,将每个
节点
放置在列和行中,然后用
节点
i和
节点
j之间的相似性填充每个单元C[i,j],如果结果高于给定的阈值。这里的复杂性显然是O(n^2)。如果不
计算
C[i, j] (如果i == j ),或者已经
计算
了C[j, i] (假设
节点
i和j
浏览 1
提问于2015-05-11
得票数 2
1
回答
用JS
计算
两个矩形
节点
间的直线相交偏移量
、
、
我不想问别人这样的问题,但我不是三角专家,我需要一点帮助来
计算
一些位置的线相交。使用Javascript和一组已知宽度和高度的已知矩形
节点
(
节点
的x和y位置表示每个
节点
的中心),我想
计算
行的起始点和结束点的行偏移量,这样直线只接触到
节点
的
边缘
。[_____]---->[_____] 上面的ascii图显示了两个矩形
节点
,其中有一个箭头。箭头在开始或结束时都不相交
节点
。这很容易
计算
,假设这条线总是水平的或垂直的,
浏览 0
提问于2018-08-31
得票数 0
回答已采纳
2
回答
火花原理是“向数据发送代码”。这是什么意思?
火花原理是“向数据发送代码”。这是什么意思?为什么这比星火中的“发送数据到代码”更好、更高效?
浏览 7
提问于2017-03-15
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券