从多个顶点遍历
是指在图论中，从给定的多个起始顶点出发，遍历图中的所有顶点。这种遍历方式可以用来寻找图中的连通分量或者判断图的连通性。
在云计算领域，从多个顶点遍历可以应用于以下场景：
- 数据中心网络拓扑：在一个大规模的数据中心网络中，可以从多个顶点（例如服务器、交换机）出发，遍历整个网络，以便了解网络拓扑结构、发现网络故障或者优化网络性能。
- 负载均衡：在负载均衡算法中，可以从多个服务器节点出发，遍历可用的服务器集群，以便选择最合适的服务器来处理客户端请求。这样可以实现负载均衡、提高系统的可用性和性能。
- 分布式计算：在分布式计算环境中，可以从多个计算节点出发，遍历整个计算集群，以便实现任务的分发和结果的收集。这种方式可以提高计算效率和并行处理能力。
- 社交网络分析：在社交网络分析中，可以从多个用户节点出发，遍历整个社交网络，以便发现用户之间的关系、社区结构或者进行推荐系统的构建。
腾讯云相关产品和产品介绍链接地址：
- 云服务器（ECS）：提供弹性计算能力，满足不同规模和需求的应用场景。详情请参考：https://cloud.tencent.com/product/cvm
- 云负载均衡（CLB）：实现流量分发和负载均衡，提高系统的可用性和性能。详情请参考：https://cloud.tencent.com/product/clb
- 弹性MapReduce（EMR）：提供大数据处理和分析的云服务，支持从多个节点进行并行计算。详情请参考：https://cloud.tencent.com/product/emr
- 社交广告推荐引擎（SAR）：基于腾讯社交广告平台的用户行为数据，提供个性化的广告推荐服务。详情请参考：https://cloud.tencent.com/product/sar
请注意，以上仅为腾讯云的相关产品示例，其他云计算品牌商也提供类似的产品和服务。
相关·内容
1回答
有没有办法通过http从多个顶点执行图遍历？
正如我在文档()中看到的，我只能指定单个起始顶点。
我需要在两组顶点之间找到多条路径，并具有许多条件，如过滤器、排序等。
提前谢谢。
浏览 2提问于2018-01-31得票数 2
回答已采纳
图中的每个顶点至少有一个name属性。我有一个标签L集S的名称值。现在，我希望收集所有顶点的name属性的值，这些顶点可以通过具有边缘标签EL的特定传出边(递归)从集合S中的顶点收集。
名称为S1的单个开始节点的当前解决方案如下所示：
g.traversal().V().hasLabel(L)
.has("name", S1)
.repeat(__.optional(__.out(EL)))
.until(__.out(EL).count().is(0))
.
浏览 6提问于2016-12-16得票数 4
回答已采纳
3回答
为了找出有向图中的每对顶点之间是否有一条路径，我正在检查是否可以使用DFS从一个特定的顶点访问所有顶点。问题是，我必须做V，其中V是顶点的数目。(V可达10^5)。有没有更有效的方法来做到这一点？请提供一些伪代码或实现。
考虑这个图：(1 -> 3)，(2 -> 3)，(3 -> 1)
没有从1到2的路径，但是有从2到1的路径(2 -> 3 -> 1)。这意味着每对顶点(u -> v)都有一条路径，即使没有路径(v -> u)。
浏览 3提问于2015-09-28得票数 0
回答已采纳
1回答
对于以下问题，我非常感谢您的建议/算法：
考虑一个V顶点由E边连接的图(V，E <= 10^5)。移除顶点时，将移除连接到该顶点的所有边。顶点标记为1、2、...、V。
输入在E行上给出，每行上有两个空格分隔的顶点编号，表示这两个顶点之间的一条边。接下来的V线是1，2，...，V的排列，表示顶点被移除的顺序。输出V行，说明图在每一步是否连接(即每对顶点之间有一系列路径)。V和E是已知的，并在输入的第一行以空格分隔的整数形式给出。
例如，考虑以下示例输入(边是无方向的)：
5 5
1 2
3 1
2 3
2 4
5 4
3.
4.
1
2
5
第一行表示有5个顶点和5条边。接下来的5行描述
浏览 1提问于2016-04-03得票数 0
2回答
去除边缘后的DFS
、、、、
我有一个有一个源顶点和一个边列表的图，在每一次迭代中，列表中的一个边将从图中移除。
对于每个顶点，在失去与源顶点的连接后，我必须打印迭代次数--在顶点和源之间将没有路径。
我的想法是在每次迭代中从源顶点运行DFS算法，并增加与源顶点有关联的顶点的值--在顶点和源顶点之间有一条路径。
我确信，在每次迭代中，有一个比从源顶点运行dfs算法更好的主意。但我不知道如何更好更快地解决这个问题。
浏览 3提问于2015-11-07得票数 2
回答已采纳
2回答
我使用的是Datastax Dse grap (5.x) java驱动程序版本1.1.1beta。
我的用例是我不能允许多个顶点具有相同的顶点标签.
为此，我希望在顶点标签上创建索引。
我在 schema.vertexLabel('recipe').index('byRecipe').secondary().by('name').add()上找到了下面的代码
但是，这个datastax教程缺少的两样东西
如何在顶点标签上创建索引
如何使用java执行此操作
我的问题是如何使用java索引顶点标签上的Dse图。
浏览 5提问于2017-01-10得票数 0
1回答
我有一个树状结构，它实际上是一个有向无圈图。如下所示的小版本。
对于任何家长，我都想对子树的一些属性进行求和。今天，我将在AQL中使用遍历和基于启动节点的集合来完成此操作：
for c in traversal(nodes,nodeTree,ch,'inbound',{uniqueness:{vertices:'global'}})
collect child = ch._id into group
然后我可以在组上使用聚合。(使用ArangoDB 2.8，我相信现在可以直接在集合语句中完成这一工作。)唯一性选项解决了重复问题。
标度
当树(图)长
浏览 0提问于2016-02-03得票数 1
回答已采纳
我有一个有标签“组织”顶点的图，除其他外，还有标签"social_account“的顶点。在这种一对多的关系中，一个组织顶点应该每个不同的社交平台只有一个social_account顶点。也就是说，一个组织可以有一个"Twitter“social_account顶点、一个”中等“social_account顶点和一个"Instagram”social_account顶点的边，但是它不应该有多个"Twitter“social_account顶点的边，这里说明了：
我想要一个能识别以下内容的查询：
具有多个social_account顶点的给定社交平台的组织顶
浏览 1提问于2021-05-25得票数 0
回答已采纳
我正在阅读一些算法，以便在图中找到发音点。
When we are in vertex u and v is its neighbor, then if dfs_low(v) >= dfs_num(u) then u is a cut vertex
dfs_num(i)对顶点进行编号，如dfs中所示。
dfs_low(i)告诉可以从它的父级以外的I到达的最低编号顶点。
我想知道这个算法是如何为一个3节点周期工作的。(看起来像三角形)。
运行这个算法，我得到(其中i= 0，1，2)
dfs_num(i) = i
dfs_num(i) = 0
这将返回0作为切割顶点，这显然不是一个衔接点。我
浏览 2提问于2014-10-24得票数 1
回答已采纳
1回答
检查其权重不等于0的周期
、、、
我有一个具有n顶点和m边的连通图m。
每条边都可以从两个方向穿过，而在一个方向上遍历它们时，它们的重量是正数，在另一个方向上遍历，它们的重量是负值。
因此，对于每一个边u -> v和权值w，都存在一个边v -> u和权值-w。
我的目标：
对于给定的顶点v，检查是否存在返回到v的路径(循环)，以便该路径的边缘权重之和不等于0。如果存在这样的路径，则输出该路径的最小边数，否则输出"all cycles are fine"。
示例：
从v到v的所有路径总和为0的示例。输出为"all cycles are fine"
一个例子，其中存在从v到v的
浏览 2提问于2017-05-23得票数 3
回答已采纳
1回答
我目前正在评估AWS海王星作为一个潜在的图形数据库(特别是比较它与Azure宇宙图DB)。场景是，我有一堆测试数据，这些数据是我在批量加载器中添加的，然后将对DB性能进行一些基准测试。
我很好奇如何最好地模拟AWS海王星的数据。
在Azure Cosmos图DB中，边是单向的，并且存储在源顶点上。因此，需要查找入站边缘的查询将是缓慢的，除非边缘也存储在另一个顶点上。
到目前为止，在AWS海王星，我还没有找到一个答案，如何边缘可以最好地优化，以类似的方式。
阅读海王星内部数据模型()的描述可以看出，对于顶点、边缘和属性都有一种通用的存储模式，这些存储模式使用3种最常见的访问模式进行索引。
因此，
浏览 1提问于2020-12-08得票数 0
1回答
我的设置：
我使用的是OrientDB，它有一个很大的人顶点图。我使用gremlin java驱动程序访问这个数据库，因为我希望最终切换到另一个图形数据库。
My数据库：
每个人都有特定的偏好点(通过描述这种偏好关系的标记边连接)。然后，所有首选项都连接到核心概念顶点。
我想要解决的问题：
我试图找到一种方法(如果它像Gremlin查询一样简单的话)，从一个Person顶点开始，通过一个核心概念遍历到所有具有相同偏好的人。
下面是一个匹配案例的合成示例。当从Person A开始时，Person B将被返回到一个完美匹配的人列表中。我忘了将方向画到这张图片的边缘:/看看不匹配的情况，看一下方向。
浏览 3提问于2016-12-21得票数 1
回答已采纳
我正试图用ArangoDB构建一个大型的社交网络图。我有数据在那里-大约35k的顶点，大约150 K的边。
我意识到这是一个非常多的数据，所以我希望一次只画一个子集--也许从起点分离2到3度。
但是，如果1909: too many iterations大于1，即使设置maxIterations很低(例如，1)，也会出现maxDepth错误。
例如，这个查询给了我太多的迭代错误。
GRAPH_TRAVERSAL('Friends', 'people/1342', 'outbound', {maxDepth: 2, maxIterations: 1
浏览 0提问于2015-01-26得票数 2
回答已采纳
我的顶点有两个标签'User‘和'Group’中的一个，边被标记为'contains‘。“组”顶点可以指向“用户”顶点或其他“组”顶点。我使用以下查询来查找从Group顶点开始的“User”顶点。如果一个“Group”顶点指向另一个“Group”顶点，它将遍历到该子“Group”顶点以查找“User”顶点。 g.V().hasLabel('Group').has('AccountName','oem').repeat(out('contains')).until(hasLabel('User
浏览 22提问于2020-03-27得票数 1
回答已采纳
我试图找出这个问题的名字，但不知道如何去寻找它。问题如下：
在图中找到从顶点A开始的路径，每条边在两个方向上精确地遍历两次(一次在一个方向，第二次在相反的方向)，最后一步结束于顶点A。
如果有人给我一些关于这个问题的名称的提示(因为它听起来像一个众所周知的问题)，也许会给我一些解决这个问题的方向，我会很高兴的。
浏览 2提问于2018-01-15得票数 4
回答已采纳
1回答
用DFS确定有向图后边的不一致性
、、、、
我发现了多个算法，允许使用DFS确定有向图的后边缘。不幸的是，我在我正在分析的一个图表中发现了一个不一致的地方。下面是一个很小的例子：
对于这个有向图，我期望算法只确定一个后边缘，那就是我用红色标记的那个：E->B。
相反，与我的理解不同的是，算法可以确定为后缘也可以是边缘B->E。不同的结果取决于图形的遍历，例如：
Traversal | Back Edge
-------------------------
A->B->D->E | E->B
A->C->D->E->B | B->E
Q1:假定图的后
浏览 3提问于2020-06-15得票数 1
回答已采纳
在顶点着色器中，我有
in float data[6];
这意味着如果我有100个顶点，我想传递600个浮点数。glVertexAttribPointer只支持大小不超过4的元素。如果我使用大小1，那么它会自动提取6个元素吗？
浏览 7提问于2017-07-07得票数 3
回答已采纳
3回答
我很快就会遇到一个有趣的问题，我已经开始考虑算法了。我越想它，我就越害怕，因为我认为它的伸缩性将是可怕的(O(n^4))，除非我能变得聪明。在这件事上我很难变得聪明。以下是该问题的简化描述。
我有N个多边形(其中N可以大于10,000,000)，它们存储为M个顶点的列表(其中M约为100)。我需要做的是为每个多边形创建一个其他多边形共享的顶点列表(将多边形视为周围感兴趣的区域，有时是区域，但彼此相对)。我看到了类似这样的东西
Polygon i | Vertex | Polygon j | Vertex
1 1 2 2
1
浏览 2提问于2009-04-10得票数 2
回答已采纳
1回答
我的玩家有一个碰撞球来检测任何接近它的静态网格。
我需要找到与之碰撞的静态网格上最接近的点。
我想我可以使用“获取Actor边界”来获得网格边界，然后使用它们来找到最近的点，但我不知道该如何做。
我也考虑过使用跟踪，但为了找到正确的跟踪，我需要转换其中的许多，而且我需要一种方法来使跟踪只击中我所关心的网格。
现在我只使用“获取角色位置”，但这给了我静态网格的中心。
我该如何处理这个问题？
浏览 10提问于2022-04-11得票数 0
我试图找出哪一个“过滤器”顶点有多个边的顶点具有相同的标签。例如，在本例中，"filter:2“的两个边将被标记为"projectType”相同的顶点。这也适用于"filter:3“，因为它有3条边到顶点"projectType”。
我试图尝试“循环”步骤，但是我总是从控制台得到一个错误。我在用AWS海王星。
顶点
filter:1, filter
filter:2, filter
filter:3, filter
projectType:1, projectType
projectType:2, projectType
projectType:3, proj
浏览 4提问于2019-09-30得票数 1
我想在ArangoDB中将不直接相关的数据存储到单独的命名图中。但是，在某些情况下，我可能希望一次从这些图中查询多个数据。 我知道你可以像下面这样执行图形遍历，特别是使用' graph‘关键字，但是有没有可能像'GRAPH graphName1，graphName2’这样同时查询这两个关键字呢？ FOR vertex[, edge[, path]]
IN [min[..max]]
OUTBOUND|INBOUND|ANY startVertex
GRAPH graphName
[OPTIONS options] 我知道我可以“联合”以上多次遍历图的结果，但是考
浏览 46提问于2019-03-23得票数 2
回答已采纳
UniqueVertices: Path和UniqueVertices: Global有什么区别？
根据ARANGO文件：
path“-保证不存在重复顶点返回的路径。
“全局”--保证每个顶点在遍历过程中最多被访问一次，无论从起始顶点到这个顶点有多少条路径。如果以最小深度>1时开始，则可能根本不返回在最小深度之前找到的顶点(它可能仍然是路径的一部分)。注意:使用此配置，结果不再是确定性的。如果从startVertex到顶点有多条路径，就会选择其中的一条路径。需要设置bfs: true，因为对于深度优先搜索，结果将是unpredictable.。
UniqueVertices全球公司实际
浏览 1提问于2021-01-23得票数 0
我正在尝试列出顶点对象，每个顶点对象都是同一组名称中日期最早的对象。我尝试使用COLLECT和AGGREGATE：
FOR v,e IN 1..2 OUTBOUND obj.id
GRAPH 'CollectionGraph'
COLLECT groupName = v.groupName
AGGREGATE minDate = MIN(v.date)
RETURN {groupName, minDate}
此查询仅返回组名和日期(假设MIN函数的工作方式与我预期的相同)。我不确定如何根据组名和最早日期
浏览 0提问于2016-08-16得票数 2
2回答
我正在浏览拓扑排序的代码，然后我意识到，我们可以使用拓扑排序来找到该图的母顶点。
package com.bharat;
import java.util.*;
public class GraphsTS {
private int V;
private LinkedList adj[];
public GraphsTS(int v) {
V = v;
this.adj = new LinkedList[v];
for (int i =0;i<v;i++){
adj[i]= new
浏览 14提问于2020-05-23得票数 0
1回答
我正在尝试实现一种从RDF图中删除死胡同的方法。
Iterator<String> iter = rdfGraph.getVertices().iterator();
while(iter.hasNext()){
String x = iter.next();
if(rdfGraph.outDegree(x)==0){
iter.remove();
}
}
每当我运行这个程序时，我都会得到一个java.lang.UnsupportedOperationException。我怎么才能修正我
浏览 2提问于2016-06-01得票数 1
回答已采纳
在遍历配置选项中，有两个设置似乎执行相同的操作，即filter和expandFilter。他们之间有什么不同吗？
浏览 0提问于2018-01-31得票数 1
回答已采纳
1回答
我试图递归地遍历给定节点的出站边缘，但不遍历入站边缘。在我的查询结果中，我希望同时得到外边和外顶点。
在下面的图中，从(A)开始，我需要(a)，(b)，(c)，(d)，(e)，包括边，而不是(C)后面的部分，即<-- (x)。
(a) --> (b) --> (c) <-- (x)
˙--> (d) --> (e)
如果我尝试执行以下操作，那么它将递归遍历所有内容，而不管边缘方向如何，因此也返回(x)：
TRAVERSE * FROM (SELECT FROM a) LIMIT -1`
如果我不使用t traverse *, butoutE()`，它
浏览 3提问于2015-07-22得票数 3
回答已采纳
2回答
我们希望在一个图表中显示我们的数据，并考虑使用一个图形库。在我们的供应商调查过程中，一位专家建议在稠密图上使用graphdb是不有效的，我们最好使用基于柱状的db，比如cassandra。
我给您的用例做了一些思考，并且考虑到您的图非常密集(关系数=节点平方数)，而且您似乎只需要从特定节点沿着不同的关系遍历几个跳。实际上，我建议您也尝试使用柱状数据库。
当您拥有稀疏图(关系的num、节点的<< num、节点^ 2)和深度遍历(从4-5跳到数百跳)时，图形数据库往往工作得很好。如果我正确地理解了您的用例，那么柱状数据库的性能通常应该优于图表。
我们的用例可能会以连接到数以百万
浏览 1提问于2018-03-15得票数 3
2回答
遍历列表的向量
、、、、
所以我在学习存储库和图，所以我发现图可以表示为列表的向量，可以是这样的，其中12，3，4，5，6是顶点，从顶点1我可以转到数字2，从3到6，等等。
1 2 3 4 5 6
2 6 1 2
2
但是，我已经将这些值保存在向量列表中，我如何遍历它才能获得图形呢？我的向量列表名为_verticesEdges。
例如，要获得这样的输出：
顶点1: 2
顶点2：
顶点3: 6
顶点4: 1 2
顶点5：
顶点6: 2
感谢您的帮助！
浏览 0提问于2016-11-29得票数 0
我不知道如何用Gremlin重写我的Cypher脚本。 首先，我们使用.Net Neo4j客户端连接到我们的Neo4j数据库并在其上运行Cypher查询。然后，我们决定添加一个抽象层，并连接到Gremlin服务器(目前，它托管相同的Neo4j数据库)。因此，现在我需要将我们的查询从Cypher转换为Gremlin，我发现这相当困难。 以下是其中之一： MATCH (pc:ProductCategory)-[:HasRootCategory]->(r:RootCategory)
WHERE NOT (:ProductCategory)-[]->(pc)
AND pc.Id = r
浏览 13提问于2019-05-30得票数 1
回答已采纳
我正在尝试遍历MST。我希望能够从一个顶点开始和结束，并访问每个顶点(TSP)。我不关心效率，我只希望能够访问MST中的每个顶点，并返回到源顶点。有什么建议吗？我已经尝试使用以下命令来实现MST
ArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>();
但我不知道如何开始做DFS。
浏览 0提问于2017-04-18得票数 0
2回答
请原谅我对图论词汇的一点了解。
我只能用普通的英语单词来描述这个问题。也许有人能把我引向正确的方向和/或向上看的术语。
这个问题是可视化编程语言实现的一部分。其中顶点是函数/方法，边在函数之间传输数据。现在有以下问题：
允许将顶点A的输出与Collection< TItem >类型连接到TItem类型的顶点B的输入端。然后输出TItem类型的顶点B到输入顶点C的Collection< TItem >。这将告诉编译器，它必须围绕顶点B封装一个foreach函数，将B的函数从A应用到集合中的每个项，并将新项作为集合输出到C的输入，因此从A到B的边是多到一个连接，从B到C是一
浏览 0提问于2014-03-07得票数 3
回答已采纳
我想计算一下图中有多少个顶点(节点)： gremlin>g.V().count().next()
Could not find a suitable index to answer graph query and graph scans are disabled: [(~label = user)]:VERTEX Gremlin.version()为3.2.9 我使用janusGraph hbase来存储数据，es来存储索引。 但是有些查询是这样的： gremlin> g.V().has('user_id','47357061').values(&
浏览 24提问于2019-06-20得票数 0
1回答
从图中剔除顶点
、、、、
从Skiena的书里，
设计了一种线性时间算法，通过用边(u，w)代替边(u，v)和(v，w)，从图中消除2次顶点v。我们还寻求消除多个复制的边，用一个单一的边取代他们。请注意，删除边缘的多个副本可能会创建第2级的新顶点，必须删除该顶点，而删除第2级的顶点可能会创建多个边，这也必须删除。
一般来说，我至少有一个办法，对于这个问题，我是无助的。这不是Hw，而是我自己为面试做的准备。
浏览 3提问于2013-04-20得票数 0
下面我将添加cdate索引，然后添加一些数据：
baseGraph.makeKey("cdate").dataType(Long.class).indexed(Vertex.class).make();
for(int i=0;i<20;i++){
Vertex page = g.addVertex("P0"+i);
page.setProperty("cdate", new Date().getTime());
page.setProperty(&#
浏览 2提问于2014-02-12得票数 2
回答已采纳
我试图在我的顶点集合中找到所有悬空的文档。为此，我想我必须用indegree=0找到所有的顶点。我如何使用AQL做到这一点。
浏览 6提问于2019-11-07得票数 1
回答已采纳
我的场景是在一个查询中在顶点之间添加多个边：
假设下面的节点:这些是我拥有的标签和ids
用户
四百一百
歌曲
四千二百
四三五五
四六七六
我必须在这些顶点之间建立边。
4100 --> 4200,
4100 --> 4355,
4100 --> 4676.
如果我们想一次在50多个顶点之间创建边，我们可以通过在node.it之间创建单个边来实现这一点，这不是一种有效的方法。我正在使用Tinkerpop 3.0.1。
浏览 4提问于2016-07-04得票数 3
回答已采纳
你好，谢谢你阅读这篇文章。
给定N个顶点和e个边的无向树与相关的奖赏点P_e，启动顶点:s和整数:m。
然后我们必须找到:从s开始，通过遍历M边，我们可以得到的点的最大值，no。
一个边缘可以被多次遍历。
请指导我正确的方向来解决这个问题。
浏览 4提问于2015-05-11得票数 0
回答已采纳
我对图遍历有个问题。使用典型的图遍历算法(DFS、BFS)，我的用例是不可解的。我想要遍历节点，从特定节点(N)开始，其中边是ET类型的。我想用&path从N检索所有节点到节点。这是可能的，使用东方的战略之一，但我想有所有可能的道路-而不仅仅是一条。
示例：
对于上面的图，有两条从R到C的路径：
根-> A -> C
根-> B -> C
我的图表可以更复杂，但想法是一样的。
在OrientDB文档中，我发现Graph上有一个返回所有边(getEdgesofClass(String class))的方法。我想，如果我能以某种方式指定要调
浏览 1提问于2017-09-07得票数 7
我刚开始使用Gremlin (到目前为止，我还在使用开放密码访问海王星，但由于速度太慢而放弃了)，我对这里的一些东西感到非常困惑。
基本上，我要做的是-，假设我们有一些图A->B->C。数据库中有多个这样的图，所以我在寻找特定的A，B，C节点，它们的属性是'idx‘等于'1’。我想要添加一个节点D{'idx‘= '1'}和一个边，这样我最终将得到A->B->C->D
假设A、B、C已经存在并连接在一起是安全的。另外，我们希望只在不存在的情况下添加D。我现在要说的是：
g.V().
hasLabel('A'
浏览 2提问于2022-08-16得票数 0
我正试图在一个重转换文件的2d查看器上填充颜色。
我有一个Revit文件，有“房间”的定义。Revit文件还定义了“第一层”、“第二层”的工作表。当我使用Forge API转换它时
我得到了一个svf的三维视图和f2d文件的“一楼”和“二楼”的工作表。
对于svf，我能够从dbids 中获得框架。
现在，我试图对f2d文件做同样的工作。
如果我知道墙壁的形状，我可以改变房间墙壁的颜色。
viewer.setThemingColor(dbid, new THREE.Vector4(0, 1, 1,1));
我现在要做的是能够在2d上得到形状的框架，这样我就可以得到它使用的线条的起始点和停止点。我
浏览 2提问于2016-10-04得票数 0
我对图表比较陌生。
寻找帮助来建立gremlin查询等同于4以下的sql。
从table1 a的表b中选择a.x1、a.x2、b.y1、b.y2，其中a.x1=b.y1和a.x2=b.y2。
将表视为顶点，将x1 x2 y1 y2视为属性。
在janusgraph中，这些顶点没有边，属性标签也是不同的。在得到结果之前，需要检查顶点是否没有边。
浏览 16提问于2018-09-10得票数 1
回答已采纳
2回答
我试图将邻接矩阵转换成有向图，并在图上执行DFS。
这是我想出的图表。
遍历从顶点A开始，而E没有被任何其他顶点连接，我不知道E会发生什么，DFS如何帮助遍历它？
浏览 4提问于2016-07-22得票数 0
回答已采纳
2回答
在Tinkerpop 3中，如何执行分页？我想获取查询的前10个元素，然后再取下10个元素，而不必将它们全部加载到内存中。例如，下面的查询返回1000,000条记录。我想一次把所有的1000,000都装上10乘10。
g.V().has("key", value).limit(10)
编辑
在Gremlin上通过HttpChannelizer工作的解决方案将是理想的。
浏览 3提问于2016-10-03得票数 21
回答已采纳
我必须准备好在Adjency列表中删除顶点(O(|V| + |E|))和边缘(O(|E|))的时间复杂性。
从有V点和E边的图中删除顶点时，我们当然需要遍历所有的边(O(|E|))，以检查哪些边需要用顶点删除，但是为什么需要检查所有的顶点
我不明白为什么为了去除边缘，我们需要遍历所有的边缘。我想我可能从一开始就有不好的理解，所以你能帮忙处理上面的这两件事吗？
浏览 2提问于2014-11-06得票数 5
回答已采纳
有没有人能帮我把这个简单的query...Many提前感谢一下…
我正在使用下面的gremlin查询，它很好地给出了原始顶点(v) (id =12345)，它的边(e)和子顶点(id属性)。但是，假设原始顶点'v‘(id为-12345)没有传出边，则查询不返回任何内容。我仍然想要原始顶点('v')的属性，即使它没有传出边和子节点。我该怎么做呢？
g.V().has('id', '12345').as('v').
outE().as('e').
inV().
as('child_v&#
浏览 14提问于2020-05-18得票数 2
1回答
具有自交的多边形的分解
、、、
如何将具有自交的多边形分解为简单多边形的集合？
输入多边形P= {p1，...pn}由具有CCW方向的n个顶点的集合给出。我想对一组m多边形P1，...，Pm执行拆分
简单地沿着从交叉点到下一个交叉点的线段漫步不会带来任何效果；有两个线段具有相同的起点，由交点表示。
也许，一些词典编排的边缘可能会有所帮助。
浏览 7提问于2018-12-21得票数 1
3回答
我想知道BFS的时间复杂性是什么，如果我使用：
邻接矩阵
邻接表
边表
它们的空间复杂性是一样的吗？
浏览 6提问于2013-10-23得票数 15
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
