如何使用SPARQL查找图中的叶节点？

文章/答案/技术大牛

发布

1回答

sparql、rdf、amazon-neptune

我必须用通用查询找出这个图的所有叶节点，这是因为叶节点在某些情况下是从项目X创建的，在某些情况下是在2步之后创建的，在某些情况下是在1步中创建的，在某些情况下是在3步中创建的。有人可以帮助编写一个通用的RDF遍历查询吗？

浏览 14提问于2021-09-09得票数 2

回答已采纳

1回答

如何在SparqlParameterizedString中分配参数值

sparql、parameterized、dotnetrdf、blank-nodes

我正在尝试使用Dotnetrdf的sparql引擎，并尝试创建参数化查询，但尚未成功。假设我正在处理一个图g，其中有一个空白节点，用下面的代码标识为_:1690每当我运行此命令时，我都会获得具有rdfs:label属性的</

浏览 4提问于2013-04-18得票数 2

回答已采纳

1回答

逐个节点解析XML并检查叶节点

java、xml

我使用XML //*[count(./*) = 0]查找XPath中的叶节点。但是，我没有使用表达式，而是逐个节点地解析XML，并检查它是否是叶节点。我如何才能做到这一点呢？我的XML是动态的。

浏览 1提问于2013-12-31得票数 1

1回答

如何在“索引文件”中搜索搜索键

mysql、sql、database、oracle

到目前为止，我所理解的是，在数据库中，数据实际上是以文件块的形式存储在硬盘上的，而索引指向文件中实际存储数据的块。现在，我想知道的是如何在索引文件中搜索搜索键，假设我的查询是select empname from employee where empid = 12345，empid上有索引，那么我认为“索引文件”将包含所有的员工id‘，然后如何依次搜索empid 12345？

浏览 0提问于2017-11-23得票数 0

1回答

为什么在这个B树查找中有两个叶节点？

database、indexing、tree、nodes、b-tree

在这里图中，我们在B树中查找employee_id 123和subsidary_id 20 (来自数据库索引教程)。有两个叶节从树上分枝。这是纯粹的演示，还是我遗漏了什么，因为我认为唯一需要检查的叶节点将是最上面的一个，因为它有employee_id max 123和subsidary_id max 27。

浏览 1提问于2015-07-29得票数 1

回答已采纳

1回答

ArangoDB:查找路径中的最后一个节点

graph、arangodb、aql

我是Arangodb的新手，我正在尝试获取图中的最后一个/叶节点(我猜是顶点)。因此，假设我有以下图表： ? 现在我想从6010142开始遍历。查询应该返回6010625，因为它是可以通过6010145到达的最后一个节点。但是查询是什么样子的呢？此外，它被限制为maxDepth为5，但我的图形可能会超出限制。所以我还需要一个适用于任何深度的解决方案。希望任何人能帮助我:-)

浏览 27提问于2020-12-02得票数 0

3回答

如何找出一个图是否是树及其中心

algorithm、graph、tree、parent-child

给定一个泛型图结构G=(V,E)，没有父节点、叶节点和子节点的概念，但只有相邻关系，是否有一个算法(或一系列算法)可供查找：谢谢

浏览 4提问于2012-10-28得票数 5

回答已采纳

2回答

如何在Haskell中实现B+树？

haskell、b-tree

B+树具有链接在一起的叶节点。将B+树的指针结构看作有向图是不循环的。但是忽略指针的方向并将其视为无向链接的叶节点会在图中创建循环。在Haskell中，如何将叶子构建为父内部节点的子节点，同时又是相邻叶子节点的下一个链接。如何使用Haskell的代数数据类型

浏览 0提问于2013-12-01得票数 13

1回答

SPARQL查询来构造具有选择路径的子图(路径有不同的长度)

rdf、sparql

是否可以使用SPARQL查询从以下图中CONSTRUCT一个包含节点A、B、C、E、F(但没有D、G、H)的RDF子图：:A :q :C . :A :r :D .我知道如何构造一个SPARQL查询，该查询返回{ and，and}(即两个路径，每个路径包含一个语句)和一个返回{}的路径(即由两个语句组成的一条路径)。但是，可以将这两种查询合并为单一的SPARQL CONSTRU

浏览 3提问于2013-12-30得票数 3

回答已采纳

1回答

如何在Neo4j中获取所有从根到叶的路径(DFS方式)，并返回包含节点和关系的结果

neo4j、cypher

我有一个图，其中我使用下面的cypher来显示图中的所有路径。这将返回所有节点。CQL :匹配p=(根{id：‘start’})-*->(叶)返回EXTRACT(x IN NODES(p) | x.name)作为结果；我想返回节点和边，这样外行人就可以理解图中从根到叶的所有路径。

浏览 93提问于2020-10-30得票数 0

回答已采纳

1回答

如何在treeview中添加扩展所有节点的功能？

c#、asp.net、treeview

如何将节点添加到不是叶的树视图中。我想自己选择节点类型。我该怎么做呢？

浏览 0提问于2011-05-11得票数 0

1回答

sparql未知关系中的查询

rdf、sparql

我刚开始学习Sparql。我想知道是否有一种查询节点之间没有直接关系的方法，假设我在RDF中有以下三元组作家-工作-公司我可以在Sparql中写查询来查找给定论文作者的位置吗不知道作家-工作-公司之间的关系更新:我想知道sparql是否有一个类似于// xquery和xpath // Selects节点的</e

浏览 3提问于2014-04-14得票数 0

回答已采纳

3回答

数据库索引B树和列表

database、indexing、linked-list、b-tree

有人能解释为什么数据库倾向于使用b-tree索引而不是有序元素的链表吗？非叶节点只是用来查找您的目标数据

浏览 3提问于2011-12-06得票数 3

回答已采纳

3回答

在二叉树中，检查给定的节点是否为叶节点

java、data-structures、binary-tree

我已经编写了代码来查找给定节点是否是叶节点，它在肯定的情况下工作得很好，即当输入的节点是叶节点时，代码遍历到节点，如果它是叶节点，则给出输出并停止，但是当输入的节点不是叶节点时，负情况是失败的，即使代码已经通过节点并且不是叶节点leaf n

浏览 1提问于2015-12-13得票数 4

回答已采纳

2回答

从每个节点有效地找到图的深度

algorithm、graph、graph-algorithm

我有一个问题，就是要找到图的最小可能深度，这意味着我必须从每个节点中找到最大深度，并将它们全部返回最少。显然，来自每个节点的一个简单的DFS就能做到这一点，但是当输入异常大时，DFS就会变得效率低下(时间限制)。我试着保持每片叶子到内存中正在探索的节点之间的距离，但这并没有多大帮助。我如何有效地找到一个非常大的图的最小深度。值得注意的是，所讨论的图没有循环。

浏览 0提问于2013-08-20得票数 7

回答已采纳

2回答

有向循环图有叶子吗？

graph、graph-theory

叶子的概念是否仅限于树木？假设我有一个有向循环图。命名只有传出边的节点是错误的吗？

浏览 6提问于2013-05-26得票数 3

回答已采纳

2回答

Networkx: Barabasi Albert图中的叶节点列表

networkx、graph-theory

如何在Barabasi Albert图中得到所有叶节点的列表。 G = nx.barabasi_albert_graph(10, 2)

浏览 0提问于2018-03-29得票数 0

回答已采纳

3回答

hackerrank二叉树节点问题的求解

sql、binary-search-tree

给出了一个表BST，包含两个列: N和P，其中N表示二叉树中节点的值，P是N的父列。根:如果节点是根节点。叶:如果节点是叶节点。内部:如果节点既不是根也不是叶节点。样本输入1叶2内3<em

浏览 3提问于2022-02-26得票数 -1

1回答

在C++中计算具有一定约束的树的节点深度

c++

有一个根节点，根节点有3个叶节点，所有3个叶节点都有3个其他叶节点。节点表示服务器。现在，我必须计算给定级别的节点的深度。深度计算如下：2)如果服务器处于最后一层，且处于“下行”状态，则该节点的深度为无穷大。3)在所有其他情况下，<em

浏览 0提问于2013-11-11得票数 0

回答已采纳

1回答

mysql使用BFS还是DFS？

mysql、database、graph、depth-first-search、breadth-first-search

如果是这样的话--我是这样做的：select from table where name="peter"，彼得是怎么找到的？它是使用广度优先搜索还是深度优先搜索？

浏览 2提问于2020-06-06得票数 1

点击加载更多