给定Neo4j中的一个有向图(但可能有圈)，我如何使用Cypher检索从特定节点可达的所有节点？ (还有:如果我的图有200万个节点，扩展到4800万个节点，我能期望这样的查询花费多长时间？粗略的量具就可以了。不到一分钟、几分钟、一小时)
浏览 94提问于2019-04-10得票数 0
在一个有向图中(假设它有很多圈)，我需要计算每个节点的特定节点可以到达的节点数。我如何才能以最小的努力做到这一点？我需要使用哪种算法？注意:我认为这个问题的一个合理的算法应该递归地计算这个数字(就像'node a‘的结果取决于'node b’的结果，如果a连接到b)。
浏览 0提问于2011-12-18得票数 3
回答已采纳
1回答
我有一个有向图，其中路径存储在JSON数组中，类似于。它以源头和目的地的形式存在。":5,"Destination":4},{"Source":4,"Destination":6}];
使用上面，它形成了像下面的结构一样的图形我的问题是我不知道起点，我必须找到从任何节点到达6
浏览 6提问于2014-04-02得票数 1
回答已采纳
4回答
除了使用bfs或树等，我愿意得到一种合适的方法，以便从一个节点到达图中的某个特定节点。
当我要求haskell中的代码从一个节点到达特定节点的能力时，有必要告诉您，我对haskell完全陌生。我一直在阅读教程和简单的例子，但是当涉及到实现时，我就迷失了。我的图是有向图，说我
浏览 2提问于2009-07-19得票数 2
3回答
我一直在做下面的问题，它要求我在有向图中找到并打印一个负循环。贝尔曼福特可以解决这个问题，但我观察到，1到2个测试用例(在总共18个测试用例中)总是失败，这取决于启动节点的选择。这是否意味着在有向图中，Bellman需要选择启动节点？，因为我在无向图中没有遇到类似的问题。
在这里，如果我从1开始，我不会检测到负循环。然而，如果我从3开始，我就能发现它。
浏览 5提问于2020-07-17得票数 0
2回答
有向图节点邻居
、、
在有向图中，节点邻居的定义是什么？
破解编码采访似乎表明，1和2都是0的邻居，但它没有清楚地说明，我无法在网上找到正确的定义。编辑：
这似乎意味着2被认为是0
浏览 1提问于2018-08-20得票数 18
回答已采纳
2回答
我已经成功地实现了一个拓扑排序算法，但是当输入的图不是非循环的时候，我很难弄清楚什么时候抛出异常。在算法中，是否有一种方法可以使用内部度来检查这一点？或者别的什么事？
浏览 1提问于2014-07-02得票数 1
回答已采纳
我想要创建一些东西来获取图表的数据，并检查它是否是: 1-连通的2-二分3-有循环4-是一棵树。如果你能给我一个链接来阅读如何完成这个任务，或者代码的启动!！
谢谢:D
浏览 4提问于2013-03-13得票数 9
1回答
图的结点分配算法
、、、
图中有有向边(1 N N≤2⋅10^5)和有向边M (1≤N≤2⋅10^5)。每个节点都有一个指定的数字(1...N范围内的整数)，这是我们试图确定的。具有特定分配编号的所有节点将具有通向具有另一特定分配编号的其他节点的有向边。这也意味着，如果一个节
浏览 22提问于2020-03-28得票数 0
在游戏中，一组节点通过一些单向边连接在一起。在每个节点上都有一个对象需要拾取。如果可能的话，设计一种算法来找到一条可以用来收集所有对象的路径。为了使您的任务更容易，您知道从任何节点开始，无论您沿着什么路径，您将永远不会回到相同的节点。这个问题要求我们做一些“如果可能的”.Therefore，我在想，如果图是直接的，并且没有到节点本身的循环，那么可以</em
浏览 22提问于2019-10-03得票数 1
你推荐哪种算法来找出从特定节点出来的所有路径可以到达的最近节点。图是有向无权重的。
我正在尝试分析控制流程图，当有'IF‘块时，我想找到“关闭”'IF’的块。
浏览 0提问于2010-04-02得票数 1
回答已采纳
2回答
目前，我正在开发一个递归DFS，以检索无向无权重图中两个节点之间的所有路径。它以递归方式获取开始节点和结束节点，以及节点及其相邻节点上的DFS，同时保存路径。我想知道是否有更有效的方法来找到所有的路径？
浏览 1提问于2012-12-30得票数 4
回答已采纳
2回答
我有一种有向无圈图，有一些约束。只有一个“入口”顶点
可以有任意数量的“拆分”顶点。它们可以嵌套。一个“拆分”顶点可以分裂成任意数量的路径。下面的例子只显示每条路径2条，但可能更多。我的挑战是:对于每个
浏览 4提问于2020-01-09得票数 0
回答已采纳
存在具有称为根的单个指定节点的有向图，所有其他节点都可从该根节点到达。每个终端节点(没有传出边)都有一个字符串值。中间节点有一个或多个传出边，但没有与之关联的值。将节点连接到其相邻节点的边具有字符串标签。从单个节点发出的边的标签是唯一的。<
浏览 3提问于2012-07-05得票数 2
回答已采纳
1回答
我正在寻找一个算法，以找到有向图的两个特定节点之间的所有节点。例如，下图中节点"a“和"j”之间的节点如下：图是有向的，边是向上的(向下到顶部)。
浏览 2提问于2014-09-08得票数 1
回答已采纳
假设我们有一个加权图，它是有向和循环。每个节点都有一个指向其他节点的边缘。没有将节点连接到自身的边缘。当我们遍历一个边时，我们把它加到我们的</
浏览 3提问于2017-08-20得票数 0
回答已采纳
1回答
我有节点，每个节点都可以生成和/或使用类型化资源。给定特定节点，我希望从节点开始生成任何/所有有向图，这些节点不消耗最终满足特定节点的所有资源需求(以及图中所有其他节点的需求)。要制作D，我可以使用图形A -> C
浏览 1提问于2018-07-07得票数 0
回答已采纳
1回答
在图和子图上表示和执行IOs
、、、、
我有一个问题，需要对循环图执行CRUD操作。现在我知道有一堆图数据库，但是我有一组特定的用例，这些用例在这些数据库中是不支持的(或者至少我不知道它们)。以下是我的构想：
浏览 0提问于2018-07-18得票数 7
1回答
给定有向或无向图，有许多算法可以找到圈。然而，我正在寻找一种特定类型的循环。一个圈，图中的一个节点0.n有"k“向外的边，它的所有k个边都包含在这个循环中。也就是说，我们节点的所有边缘只连接到构成循环的其他节点。我们有一个圈(这次是在一个
浏览 1提问于2018-03-23得票数 0
1回答
我想问一下，是否有可能在一个非常大的有向图中列出所有的圈。该图的大小约为600个节点和约7000条边。
我尝试过朴素的dfs算法，并使用python进程进行了多线程处理。我将其设置为使用10个进程。花的时间太长了。我注意到它列出了许多重复的循环。例如，我发现一个周期由200个节点组成。这意味着它计算相同的周期200*200次！我相信它是没用的，因
浏览 0提问于2017-11-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
