腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
从
顶点
获取
具有
最
大边
属性
值
的
边
、
、
场景:找出哪一个工作经验
最
丰富
的
雇员
顶点
,它有外边WorkedAs,并
具有
边缘
属性
workedForYears,
具有
该工作
的
多年经验。
浏览 3
提问于2017-02-15
得票数 2
回答已采纳
2
回答
如何
在线性时间内边权为0或1
的
有向图中找到最短路径?
、
、
其中N是
顶点
数,M是
边
数。 收缩图
的
顶点
,在它们之间有一个
边
权0。但是,这肯定是错误
的
,因为那时我将改变图
的
属性
,并向原本没有任何
属性
的
顶点
添加新
的
边
。将
边
权
值
改为1和2,然后在长度为2
的
路径中创建虚拟
顶点
,将这些
边
转换为权重1
的
<em
浏览 1
提问于2014-02-02
得票数 8
回答已采纳
3
回答
证明不存在包含最大加权
边
的
最小生成树
、
、
假设有一个图G,它
的
所有边都有对应于不同整数
的
权重。所以没有两条
边
具有
相同
的
权重。设E是G
的
所有边,emax是E中
具有
最大权重
的
边
。图G
的
另一个性质是每条
边
e都属于图G中
的
某个圈。我必须证明G
的
最小生成树不包含
边
emax。 我可以理解为什么这是真的,因为所有的
边
都是不同
的
,并且每条
边
都属于一个
浏览 2
提问于2013-11-28
得票数 6
回答已采纳
1
回答
求图
的
最大子集
、
假设我们有一个图,它有
顶点
{A,B,C,D,E…},并且每个
顶点
可能有多条到集合中其他
顶点
的
加权
边
(我将构建一个邻接列表作为示例):B: (A, 30)D: (B, 34), (A, 30), (E, 20)同一节点
的
边
始终
具有
相同
的
值
。我希望找到
具有
最
大边</em
浏览 0
提问于2018-08-09
得票数 2
12
回答
N个节点
的
有向图
的
最
大边
数是多少?
、
、
N个节点
的
有向图
的
最
大边
数是多少?有没有上限?
浏览 6
提问于2011-02-21
得票数 76
回答已采纳
1
回答
Gremlin:
获取
从
顶点
离开
的
边
的
唯一
属性
、
我有一个
顶点
的
id,并且有多条
边
从
它离开,
具有
以下
属性
:version,status,name。可以有多个
具有
相同version和status但
具有
不同name
的
边
。
如何
从
顶点
id开始
获取
所有唯一
的
version和status组合 我已经尝试过了: G.V("1").outE() .
浏览 10
提问于2021-04-19
得票数 0
回答已采纳
1
回答
Gremlin cosmos:
如何
将
边
的
属性
值
复制为重复命令中
的
顶点
属性
、
、
、
、
outE('x')..times(2).emit().property('a',b)
边
具有
属性
'b‘,
顶点
具有
属性
'a’。对于满足特定条件
的
顶点
,我希望将
边
的
'b‘
属性
<em
浏览 7
提问于2020-05-23
得票数 1
回答已采纳
1
回答
两个
属性
值
的
唯一组合
对于给定
的
顶点
,我试图获得两个
边
属性
的
唯一组合
的
数量,但我不确定
从
哪里开始。 例如,假设
顶点
147672
的
边
都
具有
属性
P1和P2。这些
边
可能
具有
以下
属性
值
:[(A, B), (B, A), (B, A), (A, C), (C, A), (C,A)']。那么P1和P2
的
值</
浏览 7
提问于2020-06-05
得票数 1
回答已采纳
1
回答
图有多个连通分量时
的
最
大边
数
对于算法
的
最终审查,出现了这个问题:thisgraph can have IF there are more than one connected components within G对于连通分量n,每个图
浏览 2
提问于2013-05-07
得票数 1
回答已采纳
1
回答
基于最
大边
缘
属性
值
选择边缘->
顶点
我是Gremlin和Graph
的
新手,我还不明白这一点。 我有V(part) -> E(version) ver: 1..n -> V(attributes)。我
的
顶点
‘部件’可以有多个外边‘版本’,不同
的
'ver‘
属性
从
1到n,指向不同
的
顶点
’
属性
‘。例如,“部件a”可能有两个“版本”
边
,一个
边
具有
属性
ver 1,另一个
边
浏览 7
提问于2021-12-26
得票数 0
2
回答
给出n点无向连通图
的
最小边数和最
大边
数?
、
最小是(n-1)条
边
吗? 我不确定最大
值
浏览 18
提问于2014-11-24
得票数 8
1
回答
Gremlin:使用给定
的
标签和
属性
值
计算出站边缘
、
我有一个图,其中
顶点
有几个出站边缘类型,每个
边
类型都有
属性
。我希望
从
每个
顶点
获得出站
边
的
计数,但将计数限制为
具有
特定标签和
属性
值
的
边
。).has("edgeProp", "propValue").as("edge")这为我
浏览 1
提问于2018-04-21
得票数 2
回答已采纳
1
回答
O(~** k)等于O(~+E~*)吗?
、
、
、
假设在表示邻接列表时,需要对所有
顶点
及其邻域进行迭代,因此建立邻接表
的
时间复杂度为O(νV* k),其中V是
顶点
集合,k是某个
顶点
具有
的邻域数(k = has ~(-1),如果图是完整
的
)。但是,我遇到
的
每一个资源都指出,构建邻接列表
的
时间复杂度是O(x=0),其中E是一组
边
。 由于我们考虑
的
是最坏
的
情况,所以图
的
最坏情况是连通
的
,其中E_x=(x~(?)V~+-
浏览 1
提问于2021-01-21
得票数 2
回答已采纳
5
回答
稀疏图和密集图
的
区别是什么?
、
、
我读到用邻接表表示稀疏图,用邻接矩阵表示稠密图是很理想
的
。但我想要了解稀疏和密集图之间
的
主要区别。
浏览 1
提问于2012-09-26
得票数 49
回答已采纳
3
回答
给出无向加权连通图,s,t.找到
从
s到t
的
路径,使其
最
加权
边
尽可能低。
、
、
s,t是
顶点
。我试过
的
是: 使用
的
一些算法来寻找s和t之间
的
最短路径。删除所有不是我们找到
的
最短路径
的
一部分
的
浏览 6
提问于2017-08-02
得票数 3
2
回答
在Neo4J中为大图生成
边
的
智能方法
、
、
行是
顶点
,列是
属性
。我想通过点上
的
相似(不一定是权
值
)来生成
边
,当两个
顶点
的
某个
属性
的
值
相同时,这两个
顶点
之间
的
边
将
具有
相同
的
值
1或真。在我看来,
最
简单
的
密码查询看起来有点像这样:WHERE a.attr = b.att
浏览 1
提问于2016-05-10
得票数 2
回答已采纳
1
回答
提取scala gremlin中两个
顶点
之间
的
传出
边
属性
值
、
、
、
、
我试图在两个
顶点
之间
获取
边缘
属性
值
。A->B A和B是两个
顶点
,它
具有
性质(名称)
的
边
。我
的
代码看起来是:它给了我名字
的
属性
值
。 在给定
的
两个
顶点
中,输出
值
为零。.hasLabel(A).o
浏览 3
提问于2016-09-30
得票数 1
回答已采纳
3
回答
具有
顶点
权重和
边
运算
的
多边形算法
、
、
我正在考虑以下问题
的
算法(在carrercup上找到): 给定一个有N个
顶点
和N条
边
的
多边形。在每个
顶点
上都有一个整数(可以是负数),在每个边上都有一个set(*,+)中
的
操作。每次,我们
从
多边形中删除
边
E,将
边
( V1,V2)连接
的
两个
顶点
合并为一个
值
为V1 op(E) V2
的
新
顶点
。最后一种情况是两个
顶点
有两条
边</
浏览 0
提问于2013-01-18
得票数 3
回答已采纳
1
回答
Gremlin -在
获取
最短路径时
如何
过滤
属性
上
的
边缘
、
、
、
以下查询搜索
从
给定
顶点
(377524408)到
具有
属性
test_property
的
边
的
另一个
顶点
的
最短路径集,并在3次迭代后退出(即,如果在3条遍历中找不到
顶点
,则不返回路径)。test_feature', gt(0)), .path().dedup().toList() 但是,,我想过滤上面的查询遍历.
的
<em
浏览 0
提问于2019-10-10
得票数 1
回答已采纳
1
回答
Python-
如何
检索由其
属性
设置
的
顶点
、
、
我正在使用python中
的
networkx创建一个
具有
顶点
和
边
的
图形。vertex1和vertex2是整数。因为,在python中,如果我们只给出
边
列表,它就会创建
顶点
并在指定
的
顶点
之间创建
边
。 现在,我需要向图
的
顶点
添加一个
属性
,也就是说,我想根据
属性
将
顶点
划分成组。
浏览 1
提问于2014-10-20
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
学习笔记DB3:图数据库
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
小议图论,它对Facebook和Twitter的发展有何帮助?
利用地理标记的社交媒体数据构建空间嵌入式旅游热点网络
Opengl ES之VBO和VAO
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券