首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Neo4j GDS 1.4.1 K生成树的问题

Neo4j GDS 1.4.1 K生成树的问题
EN

Stack Overflow用户
提问于 2021-01-29 16:46:32
回答 1查看 40关注 0票数 0

我在https://neo4j.com/docs/graph-data-science/current/alpha-algorithms/minimum-weight-spanning-tree/上关注Noe4j的在线文档,似乎查询K-生成树的密码不起作用:

代码语言:javascript
复制
MATCH (n:Place)
WITH n.id AS Place, n.kminst AS Partition, count(*) AS count
WHERE count = 3
RETURN Place, Partition

它是否应该修改为以下内容?

代码语言:javascript
复制
MATCH (n:Place)
WITH n.kminst AS Partition, count(*) AS count
WHERE count = 3
MATCH (n:Place)
WHERE n.kminst=Partition
RETURN n

我从https://resources.oreilly.com/examples/0636920233145/tree/master/data下载了<Graph Algorithms>这本书的示例传输数据,并将其加载到图形库中,包中的所有路径算法都可以,除了K-生成树之外,不知道如何使其工作。

代码语言:javascript
复制
MATCH (source:Place {id: "Amsterdam"})
CALL gds.alpha.spanningTree.kmin.write({
     nodeProjection:'Place',
     relationshipProjection:{
     EROAD:{
         type:'EROAD',
         properties:'distance',
         orientation:'NATURAL'
     }},
     startNodeId:id(source),
     relationshipWeightProperty:'distance',
     writeProperty: 'kminst',
     k: 3
})
YIELD createMillis, computeMillis, writeMillis, effectiveNodeCount
RETURN createMillis, computeMillis, writeMillis, effectiveNodeCount

MATCH (n:Place)
WITH n.kminst AS partition, count(*) AS count
RETURN partition, count

没有分区获取值3,所以不知道如何使用这样的Cypher来提取结果:

代码语言:javascript
复制
MATCH (n:Place)
WITH n.kminst AS Partition, count(*) AS count
WHERE count = 3
MATCH (n:Place)
WHERE n.kminst=Partition
RETURN n

任何想法都是值得欣赏的。

EN

回答 1

Stack Overflow用户

发布于 2021-01-31 09:30:25

好的,得到普里姆算法只适用于无向图的密钥,应该在the algorithm document中提到。在https://github.com/neo4j/graph-data-science/blob/master/alpha/alpha-algo/src/main/java/org/neo4j/graphalgo/impl/spanningTrees/Prim.java上阅读Prim算法的源代码。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/65951297

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档