腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
JavaScript
中
对
顶点
和
边
进行
分组
以
分离
图
javascript
、
graph
、
grouping
、
edges
、
vertices
该问题具有有向
边
的任意阵列,例如, let pairs = [[9, 6], [10, 2], [2, 1], [7, 1], [5, 6], [1, 10], [8, 11], [10, 4], [任务是遍历这些
对
并将它们分成组,在这种情况下,结果应该是 let output = [ [1, 2, 4, 7, 10], return
浏览 18
提问于2021-09-05
得票数 1
回答已采纳
1
回答
如何检测对象是否位于两点之间
math
、
geometry
、
vertex
此外,我通过简单地查看两个列表
中
附近的点来找到邻接关系,如果这些点具有相同的y(在按x相邻排序的列表
中
),则它们位于同一条线上。类似地,如果他们有相同的x(
在
y列表上),那么谎言
在
同一条线上。(它们保持与标签相同的顺序)此外,具有y邻接点的列表将是:{v22,v16,v14,v9,v4,v13,v8,v3,v21,...v5,v1} (基本上是y=x上图形的反映) 因为x相邻的列表将具有{v1,v2,
浏览 5
提问于2013-05-28
得票数 0
回答已采纳
1
回答
CosmosDB gremlin
图
:按
顶点
对
顶点
和
边
进行
分组
azure
、
graph
、
azure-cosmosdb
、
gremlin
、
azure-cosmosdb-gremlinapi
上下文A1 -owns-> B1 -approves-> C1
以
A1的id作为输入,我想检索如下数据(解释如下): C1, B2{B2appro
浏览 2
提问于2021-07-03
得票数 0
2
回答
如何在ArangoDB
中
创建子
图
?
graph-databases
、
arangodb
、
nosql
我找不到
在
arangodb
中
创建子
图
的方法。提前感谢
浏览 2
提问于2016-10-20
得票数 0
1
回答
程序生成无向
图
python
、
python-3.x
、
algorithm
、
graph
我是python的初学者,
在
解决图上的练习时遇到了困难,练习如下:
图
G= (V,A)存储一组
顶点
和
一组
边
的信息。
顶点
的程度是它上的
边
数。
图
的度是其
顶点
度的最大值。“D(度)”是一个逆概念,是
顶点
度的最小值。编写一个程序,该程序接受一系列指令,并
对
它们
进行
处理
以
生成无向
图
。IV A
在
图中插入带有id==A的
顶点
浏览 5
提问于2022-04-30
得票数 0
3
回答
只旋转部分
顶点
?
opengl-es
、
rotation
、
opengl-es-2.0
我
在
我的2D游戏引擎
中
添加了一个OpenGL渲染器,我想知道是否有一种方法只将mvp矩阵应用于单个抽签调用
中
的部分
顶点
?我计划按纹理对调用
进行
分组
,所以我将传递一个由许多
顶点
和
纹理组成的缓冲区,现在我想
对
不同的四
边
形应用不同的旋转角度。是否有一种方法可以
在
着色器
中
完成它,还是应该放弃着色器
中
的mvp矩阵,使用cpu执行相同的操作? 编辑:,
在
每个
浏览 4
提问于2012-08-02
得票数 1
3
回答
Java
中
的标号图表示
java
、
oop
、
data-structures
、
graph
假设我们有一个有向标号
图
,即一个
图
,其中从一个
顶点
到另一个
顶点
的
边
用一个值标记。我们如何在Java
中
建模呢?(或者一般使用面向对象的语言?)我目前的解决方案是有一个类Vertex,它有一个Collection<Edge> outgoingEdges
和
一个Collection<Edge> incomingEdges,其中Edge是一个有三个字段的类
浏览 0
提问于2010-11-17
得票数 1
回答已采纳
1
回答
递归地将
图
划分为0输入
边
块的
图
算法
graph-theory
对于以下问题,我有一个问题(并且我猜有解决方案): 对于没有这些
顶点
的
图
,转到1。,如果没有,则停止。考虑到这似乎是一个很常见的问题,我想知道这个算法
在
图论中有名字吗?
浏览 0
提问于2019-04-25
得票数 1
2
回答
给定起始
顶点
的
图
的子
图
algorithm
、
graph
我想得到一个给定
顶点
的
图
的子
图
。连接到起始
顶点
的所有
顶点
都被视为应返回的子
图
的一部分。 我已经解决了这个要求,但我很好奇是否有更有效的解决方案。我想出的解决方案是
对
图
进行
DFS,并记录在集合S
中
遇到的每个
顶点
。然后,我简单地从原始图中提取所有连接到S
中
的
顶点
的
边
,并从它构建一个子
图
。原始图中的
边
存储
在<
浏览 5
提问于2011-06-15
得票数 2
1
回答
给定一个
图
G= (V,E),证明e <= n(n-1)/2
graph
、
graph-theory
、
proof
我正在尝试解决这个问题:给定一个
图
G= (V,E) prove e <= n( n -1)/2,其中e是
边
的数量,n是
顶点
的数量。我在想,我应该以某种方式使用数学归纳法来找出正确的答案,并使用n=1或0作为我的假设,但我
对
之后要做的事情有点纠结--如果我假设n= k,那么:e <= ( k+1 )k/2。据我所知,每个
顶点
有n-1条可能的
边
出来,总共有n个
顶点
,这就是n(n-1)的来源,除以2可以去掉重复。但我不确定我该如何证明这一点。
浏览 1
提问于2016-01-12
得票数 0
1
回答
模糊
图
匹配
algorithm
、
graph
、
fuzzy
、
subgraph
我有一个模糊
图
G=(V, E),其中V是
顶点
集,E是
边
集。每个
顶点
都是一个模糊
顶点
,这意味着它具有一个与其相关联的隶属函数的属性(
以
某种方式存储
在
顶点
中)。每一条
边
都是模糊
边
,这意味着它有一个与其相关联的隶属函数的属性(
以
某种方式存储
在
边缘
中
)。通过这样做,G是一个关于
边
和
顶点
的模糊
图
。给定G
浏览 0
提问于2019-06-11
得票数 0
回答已采纳
1
回答
AangoDB: Ghrarial接口Vs边缘/文档
graph
、
arangodb
、
nosql
独立创建的
边
/文档与使用gharial接口创建的
边
/文档之间有什么区别?
浏览 2
提问于2014-10-29
得票数 5
回答已采纳
8
回答
Java -哪个是Graph的最佳实现结构?
java
、
graph
该
图
非常大,但没有定向。
边
未加权。链表?ArrayList?地图? 哪一个更适合我的实现?
浏览 0
提问于2009-12-22
得票数 14
回答已采纳
2
回答
向无圈图中添加
边
java
、
algorithm
、
graph
、
topological-sort
我有一个有向
边
和
无向
边
的
图
,现在我想用有向
边
代替这些无向
边
(每个无向
边
变成一个有向
边
)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向
边
替换它)。如何确定无向
边
的方向,使我的
图
保持无圈( )?
在
没有无向
边
的情况下
对
图
进行
拓扑排序,逐个添加无向
边
(使它们从小的topo点
浏览 2
提问于2017-05-15
得票数 2
回答已采纳
3
回答
给定无向
图
G= (V,E),确定G是否为完备
图
algorithm
、
graph
、
np
我很确定这个问题是P而不是NP,但我很难找到一个多项式定界算法来解决它。
浏览 6
提问于2015-05-07
得票数 0
回答已采纳
1
回答
如何根据
顶点
数据
对
具有附加到每个
顶点
的数据的无向循环
图
进行
唯一排序
algorithm
、
sorting
、
graph
我正在编写软件,根据它们的图形拓扑结构
和
每个原子的化学元素来表征化学结构。需要对它们
进行
唯一排序,以便评估两个键合
图
是否相等。我用一个值数组
和
一个索引对数组来表示一个
图
,例如 vertices = {"C", "H", "H", "H", "H"}; edges = {{0, 1}, {0, 2}, {0, 3}, {0, 4}}; 首先
对
图
进行<
浏览 26
提问于2019-09-30
得票数 2
1
回答
二部
图
的双匹配
algorithm
、
graph-theory
、
graph-algorithm
我在学习算法测试时遇到了以下问题,但没有给出答案: 1)
对
最大流
浏览 0
提问于2018-07-05
得票数 1
回答已采纳
1
回答
可以为任意标记的
图
构造规范的微笑字符串吗?
graph
、
representation
、
chemistry
我最近读了一些关于典型微笑字符串的论文,
对
我来说,似乎大部分时间的规范化过程都依赖于将额外的化学信息添加到微笑字符串表示
中
。现在我在想: 是
顶点
和
边
标签的数量吗?也就是说,有没有一种算法可以证明
浏览 10
提问于2021-09-15
得票数 1
1
回答
安全地删除不包含在图中的
边
的
顶点
arangodb
在
ArangoDB
中
,如果有一个具有多个
边
类的
顶点
,而这些
边
并不都包含在一个图中,那么有什么方法可以用一个命令安全地删除这个
顶点
呢?建议删除这样一个
顶点
的方法是什么?重新定义问题:假设我有一个文档集合D1
和
两个边缘集合,E1
和
E2。我创建了一个包含D1
和
E1的图表。如果我从D1
中
删除一个
顶点
,它将删除连接到D1的E1类型的文档
和
边缘,而不是E2类型。如果图中没有包
浏览 1
提问于2016-02-15
得票数 0
回答已采纳
2
回答
如何使用XML表示网络
图
?
xml
、
graph
、
xsd
、
modeling
我有一个表示网络
图
的数据模型。因此,我获得了主机实体(包括它们的地址
和
许多其他属性/元素),并且需要以某种方式建模Link实体(表示源节点
和
目标节点之间的网络链接,具有延迟
和
吞吐量属性)。不知道我是否必须将Link元素放在根元素网络
中
,所以在旁边,或者是否必须将Link元素放置
在
中
。由于我正在对网络基础设施
进行
建模,我甚至不关心没有“连接”到其他
顶点
(主机)的
顶点
(主机)。说到这一点,我考虑过只通过链接来建
浏览 0
提问于2017-10-18
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
北大、微软提出NGra:高效大规模图神经网络计算
Opengl ES之VBO和VAO
从数据划分到任务执行的分布式图数据计算简介
10种常用的图算法直观可视化解释
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券