我想从OrientDB中的顶点检索给定类型的传入或传出边的总数。然而，我担心时间复杂性；如果这个操作是O(N)而不是O(1)，我可能更好地将数字存储在数据库中，而不是在每次需要它时使用count()，因为我预计有问题的边的数量会变得非常大。我搜索了文档，但它似乎没有列出OrientDB函数的时间复杂性。此外，我不确定是使用in/out&
浏览 8提问于2017-08-23得票数 0
回答已采纳
1回答
orientDB图形编辑器不能处理多个边。例如，我试图为20个顶点和500个边绘制一个图形，其中顶点是人的名字，边包含时间戳的属性。但是，当我试图触发像这样的简单查询时，画布无法正确地绘制图形。orientDB图编辑器对处理某个顶点的边数有最大限制吗？因为当我删除边缘时，所有的顶点都会被正确地显示出来。
是否有任何可能的解决方案来配置orientDB，使其能够处理
浏览 4提问于2017-03-27得票数 1
回答已采纳
1回答
背景：假设您有类似于LinkedList的东西，但是使用顶点和(O)边(-)组成：每个顶点都有一个名为"name“的字段和一个标记为"bestFriend”的边缘。问题：谢谢
浏览 2提问于2013-05-08得票数 2
回答已采纳
Orientdb : 2.1.3我需要通过pyorient将一个有10万个顶点和50万个边的图形导入Orientdb。db.command一个接一个但我花了大约两个小时。巨大的插入？然后，我发现Orientdb支持大规模插入，但不幸的是，在一个问题中提到了pyori
浏览 3提问于2016-05-16得票数 0
回答已采纳
1回答
Union(u,v)根据我的教科书：
另外，假设图中的所有边权都是从1到x的整数。你能让Kruskal的算法运行多
浏览 4提问于2015-04-10得票数 8
回答已采纳
我正在做一个Rails项目，数据库是OrientDB图形数据库。我需要将数据从Postgres传输到OrientDB图。我已经用Ruby编写了脚本，通过创建相关的边和节点从postgres获取数据并将其加载到图结构中。
然而，这个过程非常缓慢，需要几个月的时间才能输入百万条记录。这个图在某种程度上是一个密集连通的图。我想使用OrientDB提供的内置ETL配置，但它似乎相对复杂，因为我需要从同一个表中</em
浏览 0提问于2017-05-18得票数 0
在以分布式模式运行的OrientDB v3.03上，我们可以进行的最佳配置参数更改或调整是什么，以提高性能。我们的Orientdb模式包括: Vertex:两种类型的Vertex，一种具有16个属性，另一种具有9个属性Edge:两种类型的边，每个边具有3个属性。我目前使用的是默认的OrientDB配置，并且有一个连续的记录流正在添加到Orientdb</e
浏览 6提问于2018-07-13得票数 0
1回答
多重图和邻接表
、、
我有一个可以用多重图表示的问题。为了在内部表示这个图，我想用一个矩阵。我喜欢矩阵的想法，因为我想计算顶点的边数。这将是O(n)时间，因为我所要做的就是循环遍历正确的列，因此时间复杂度将与图中的顶点数量呈线性关系，对吗？然而，我也在考虑空间的复杂性。如果这个图继续增长，可能会有很多空间被浪费。这可能会降低我的空间复杂度，但听起来像是我的时间
浏览 6提问于2017-03-06得票数 0
1回答
我正在实现Kruskal的算法，我不知道有什么更好的方法来排序边。我需要大输入(300 000+边)的最佳时间复杂度。我知道它们在时间复杂度上是相似的，但是我想知道对于大的输入哪一个更快。
浏览 4提问于2017-04-07得票数 0
回答已采纳
对于一个图(V，E)，其中V是顶点的总数，E是边的总数，删除一条边的时间复杂度是多少？我认为这将是O(V)最坏的情况，因为任何顶点的最大边数都是V-1。但是我被告知时间复杂度是O(M)，其中M是顶点所具有的边数。哪一个是正确的？
浏览 0提问于2020-08-13得票数 0
1回答
当我们在一个简单的无向图中进行基于密度的聚类时，我们如何知道节点或边的权重。时间的复杂性是什么！
边(u，v) E∈的权为节点u的公共邻域数，v.M^2表示节点u的公共邻域数，v.矩阵乘法的时间复杂度为N^3。然而，我们只需要M^2中M(u，v) =1的元素。这样就可以将求边权值<em
浏览 2提问于2014-12-23得票数 0
1回答
如何验证图(顶点和边)数据，比如在OrientDB中发生了什么？例如，如果我的图有格式的顶点/边 "name": :any_name,}
如何将其与定义良好的模式(与验证)关联起来？在OrientDB中，还具有将数据存储在顶点和边中的特性，并且每个模式都有很好的定义。我如何在arangoD
浏览 3提问于2017-12-15得票数 2
回答已采纳
6回答
遍历顶点的每个相邻边的时间复杂度是，比方说，O(N)，其中N是相邻边的数目。因此，对于顶点的V数，时间复杂度为O(V*N) = O(E)，其中E是图中的边的总数。既然从队列中删除和添加顶点是O(1)，那么为什么要将其作为O(V+E)添加到BFS的总体时间复杂度中？
浏览 6提问于2014-10-24得票数 103
回答已采纳
我理解BFS在图遍历中的时间复杂度是O( V + E )，因为在最坏的情况下，每个顶点和每个边都会被探索。graph= No of edges*2= 2E中所有顶点的度之和
因此，n+2E..Am i的时间复杂度是正确的吗？
浏览 5提问于2013-09-04得票数 2
回答已采纳
我们有一个需要使用图db.There的用例现在我需要像这样查询。对于任意两个顶点，找出它们之间所有可能的路径。两个顶点的距离将在20左右，但每个顶点可能有大约10条传出边。
浏览 0提问于2013-01-25得票数 2
回答已采纳
当我尝试查询时：OrientDB返回空列表，而我试图查找的边确实存在。此外，在图形编辑器中，边选项将不再显示：通常，我可以通过将鼠标悬停在箭头上来选择边。现在它什么也做不了。
我注意到，当我开始用唯一的哈希键索引我的边时，这种情况就开始发生了。我使用的是OrientDB版本2.0.5。
浏览 0提问于2015-03-21得票数 0
3回答
假设我有一个文件，其中包含一组单词：2)如何按字母顺序返回这些单词？如果我选择哈希表，我知道1)解析所有单词的时间复杂度为O(n)，获得特定单词计数的时间复杂度为O(1)。
我不知道如何对哈希表进行排序，以及时间复杂度是多少。有什么帮助吗？
浏览 2提问于2013-02-07得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
