腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2863)
视频
沙龙
2
回答
Neo4j
:
在
遍历
过程中
访问
同一
条
边
两次
、
(:B)-[:rel2]->(:C)-[:rel3]->(d)<-[:rel3]-(:C)<-[:rel2]-(:B)<-[:rel1]-(a) WITH d, ... do more things
在
d我认为这是图形数据库的基础--你不能在
同一
路径中
遍历
同一
条
边
两次
?
浏览 21
提问于2020-01-27
得票数 0
1
回答
没有重复顶点的路径
在
无向图中代表什么?
、
在
无向连通图中,两个顶点a和b之间存在连接这些顶点的路径。在这个图中,每个
边
和节点都有唯一的标识符。熟悉图论的人能给我一个提示或答案吗?这些道路的含义是什么? 提前感谢!
浏览 0
提问于2015-10-08
得票数 0
回答已采纳
1
回答
为什么
遍历
树的时间复杂度是O(n)
、
、
、
为什么树的顺序
遍历
、前序
遍历
和后序
遍历
的时间复杂度是O(n)?AVL树是什么?由于avl树是平衡的,与bst相比,时间复杂度是否会发生变化?
浏览 5
提问于2021-06-05
得票数 1
1
回答
图论:只重复最后一个顶点的轨迹
在
开放轨迹中,顶点可能会重复,而
边
不会重复。
在
闭合轨迹(或回路)中,起点顶点和终点顶点是唯一可以重复的顶点。 那么,只有末端顶点可以重复的轨迹的正确定义是什么?例如,下图中的ABCDB。
浏览 12
提问于2017-07-14
得票数 0
1
回答
Neo4j
-向图
遍历
添加逻辑
、
、
、
简而言之,我的问题是,我是否可以修改
Neo4j
使用的
遍历
逻辑-
在
可达性计算期间,如何控制哪些
边
被
遍历
,哪些
边
不被
遍历
。完整描述:我们有大约10M个简单节点的大型图-它们的属性只有一个id。每个“开放”
边
都有一个匹配的“闭合”
边
。例如,有一个开放
边
的颜色是"3",所以也有一个关闭<
浏览 1
提问于2013-01-03
得票数 2
1
回答
UniqueVertices:路径还是全局的?
、
“全局”--保证每个顶点在
遍历
过程中
最多被
访问
一次,无论从起始顶点到这个顶点有多少
条
路径。如果以最小深度>1时开始,则可能根本不返回
在
最小深度之前找到的顶点(它可能仍然是路径的一部分)。如果从startVertex到顶点有多条路径,就会选择其中的一
条
路径。需要设置bfs: true,因为对于深度优先搜索,结果将是unpredictable.。
在
遍历
过程中
,最多一次
访问
顶点意味着什么?
浏览 1
提问于2021-01-23
得票数 0
2
回答
无向图中的唯一路径
、
要判断两个顶点之间是否有一
条
路径是有效的,例如DFS或BFS,它将在O(V+E)内完成。决定在两个给定的顶点之间是否有多条路径如何?路径应该是简单的路径,即没有重复顶点。这不一定是最短的路。
浏览 1
提问于2013-12-09
得票数 1
回答已采纳
1
回答
查找图中两个节点之间固定跳数的最短路径
、
、
例如,如果k= 3,从某个顶点v可达的顶点都是它们之间存在长度为3的路径的所有顶点,它们不会在
同一
条
边上
遍历
两次
。从v到u的每一跳都不能
两次
踏上
同一
条
边
。但是,一系列跳数可以
在
同一
边缘上移动多次。
浏览 3
提问于2015-12-31
得票数 1
2
回答
Networkx复制
边
、
如果将
同一
条
边
添加到networkx
边
数据结构中
两次
,那么
在
节点之间是有两
条
边
,还是只有一
条
边
?例如,弹簧布局是否会显示节点更多地与
边
[(a,b),(a,b),(a,b),(a,b)]而不是[(a,b),(a,b)]收敛?如果我想要加权边缘,我该怎么做呢?
浏览 3
提问于2015-02-13
得票数 6
回答已采纳
2
回答
neo4j
宽度优先
遍历
内存问题
、
、
、
、
我有一个有100万个节点和300万个
边
加载到
Neo4j
中的图。它在执行第一次
遍历
时崩溃,抱怨
在
8GB的机器上内存不足。每个节点标签字符串的平均长度为40个字符。
Neo4j
所使用的内部表示法需要如此多的内存(尤指内存)。为了穿越?考虑到
Neo4j
能够表示整个图,为什么它在试图维护广度优先
遍历
所需的
访问
节点集时失败了。假定节点和边缘的64位表示的计算 100万个节点* (40 +8
浏览 8
提问于2015-04-06
得票数 2
回答已采纳
2
回答
BST树运行时间
、
、
我有个伪码: x = MIN(t) print x.key现在,我需要证明它的运行时间是THETA(n)。但是,我知道后继运行时间是O(logn),因此运行时间是O(nlogn)。我的错误在哪里?
浏览 1
提问于2014-05-10
得票数 0
回答已采纳
1
回答
在
图中寻找欧拉圈
、
、
我想出了一个解决这个问题的方法,我一直
在
努力使它更快。你有什么建议吗?cycle.rotate(-cycle.index(0)) 伪码通过
在
图\$G中随机行走形成一个循环\$c\$ (不要
访问
同一
条
边
两次
!)而图中有未探索的
边
\G\$ 选择一个节点\$n\$
在
循环中\$c\$具有尚未探索过的<em
浏览 0
提问于2018-03-01
得票数 2
回答已采纳
1
回答
STL RBTree序列迭代是O( N )吗?
、
、
、
return *this; } _Self __tmp = *this; return __tmp;这意味着即使
在
STL顺便说一下,我想到了基于堆栈的迭代器
在
路径上堆叠。我认为它可以实现O(1)时间复杂度,但它将花费O(ln,N)空间复杂度,就像基于递归的有序
遍历
一样。
浏览 0
提问于2015-03-02
得票数 4
回答已采纳
1
回答
无法从RestTraverser
访问
迭代器(),它会给出异常java.lang.IllegalAccessError
、
、
我正在使用
neo4j
java-rest绑定项目实现
遍历
框架。
遍历
所有与节点21相关的路径。 java.lang.IllegalAccessError: tried to access class org.neo4j.helpers.collection.WrappingResourceIterator
浏览 3
提问于2014-03-31
得票数 0
回答已采纳
2
回答
稀疏邻接矩阵的存储方法
、
、
、
、
O(1)增加
边
的复杂性。 如果我估计错了,请纠正我。
浏览 2
提问于2013-02-21
得票数 4
回答已采纳
2
回答
深度优先图算法的时间复杂度
、
、
我开始学习时间复杂度,我
在
示例中查找了一些简单排序的时间复杂度。 我想知道如何使用|V|=n和|E|=m
在
图中计算深度优先搜索的平均时间复杂度,设开始节点为'u‘,结束节点为'v’。
浏览 0
提问于2012-04-12
得票数 23
回答已采纳
1
回答
Prolog图查找没有循环的路径,检查
边
、
、
、
、
我正在尝试
在
Prolog中的图形中查找路径。我设法用我在网上找到的一些代码片段来解决这个问题。然而,它跟踪节点以避免
两次
访问
它们,而我需要它不
访问
同一
条
边
两次
。这在大多数图中可能归结为相同的事情,但因为我希望使用它来计算从边上的点到边上的其他点的路径,所以我不希望它返回从一个点到一个相邻节点到另一个节点的路径(比方说,如果我们有一
条
从节点A到节点C的
边
AC,中间有一个点B,那么A-C-B就不是一
条
可
浏览 1
提问于2012-10-04
得票数 1
回答已采纳
1
回答
极稠密无向简单图中的Hamilton路数
、
、
在
极稠密的无向简单图(大约99.99%的
边
是连通的)中,计算Hamilton路径数的最快方法(算法)是什么?首先,计算完全图中的Hamilton路径数。每次移除一
条
边
,但我不知道
在
移除一
条
边
时会减少多少
条
路径。另外,如何在去除边缘的同时防止重复计数?我
在
Math.SE上遇到了一个类似的问题,但那是关于汉密尔顿循环而不是路径,我希望这能显着地改变这个问题。答案也不太清楚,所以这篇文章。
浏览 5
提问于2016-01-07
得票数 0
回答已采纳
3
回答
有向图连通性
、
给定一个有向图G,寻找一个顶点v的最佳方法是什么,这样就有一
条
从v到G中每个其他顶点的路径? 该算法应在线性时间内运行。有没有解决这个问题的现有算法?
浏览 0
提问于2011-10-02
得票数 4
回答已采纳
4
回答
遍历
图中所有边的算法
、
、
、
我有一个用python实现的图,我需要
遍历
图的所有边/完成图的所有转换,至少一次。
遍历
一
条
边
两次
或更多次并不重要,但我需要在
同一
节点中开始和结束,并返回一系列
边
/过渡。 更简单的算法>最短序列。
浏览 2
提问于2012-04-06
得票数 7
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Neo4j学习(1):Neo4j是什么
【数据结构实践】手把手带你快速实现自定义二叉树
文心一言 VS 讯飞星火 VS chatgpt (281)-- 算法导论20.4 2题
浅谈关系型与非关系型数据库
知难而上,砥砺前行
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券