2

我需要使用 Python27 遍历 neo4j 图。

从手册中我看到我可以定义一个遍历并包含一个评估器,我得到了类似的东西。

def my_evaluator(path):
    if (path.end['type'] == 'STOP') or (path.end['type'] == 'BUS_STOP'):
        return Evaluation.EXCLUDE_AND_CONTINUE
    else:
        return Evaluation.INCLUDE_AND_CONTINUE

def get_passengers_with_bus_stop(db, start_node):
    nodes = []

    traverser = db.traversal()\
        .relationships('STOPS_AT', INCOMING)\
        .relationships('HAS_BEEN', OUTGOING)\
        .evaluator(my_evaluator)\
        .traverse(start_node)

    # Name
    for n in traverser.nodes.iterator():
        nodes.append(n['name'])

    return nodes

但是从返回的节点列表中,我想排除第一个节点,有时会停在某个深度。

如何使用定义 de neo4j 手册的遍历来做到这一点?

有时我发现一个演示文稿解释了另一种定义遍历的方法,但这不能正常运行,我从 Python 收到错误消息。我需要安装其他东西吗?

class Users(neo4j.Traversal): # Traversals ! queries in Neo4j
    types = [ neo4j.INCOMING.WORKS_AS,neo4j.OUTGOING.BELONGS_TO]
    order = neo4j.BREADTH_FIRST
    stop = neo4j.STOP_AT_END_OF_GRAPH
    returnable = neo4j.RETURN_ALL_BUT_START_NODE

如何使用 Python 为 neo4j 定义 Traverse 以:

  • 排除第一个节点
  • 停在某个深度

也许我应该使用subtraversals?我该如何定义它们?

更具体地说,我想在此图上定义一个遍历,以从此处的节点“I'm”到节点“-1”或仅节点“+1”。该图定义了关系的方向和它们的名称。

在此处输入图像描述

4

1 回答 1

0

您可以链接多个评估器来实现此目的。要跳过起始节点,请添加一个看起来像这样的评估器:

def exclude_start_node(path):
    if len(path) == 0:
        return Evaluation.EXCLUDE_AND_CONTINUE

    return Evaluation.INCLUDE_AND_CONTINUE

并停在某个给定的深度,像这样:

def stop_at_depth(depth):
    def evaluator(path):
        if len(path) >= depth:
            return Evaluation.INCLUDE_AND_PRUNE

        return Evaluation.INCLUDE_AND_CONTINUE
    return evaluator

你会像这样使用它:

t = db.traverse().evaluator(stop_at_depth(5)).evaluator(exclude_start_node)

请注意这两个遍历器如何在它们不“应用”的地方使用 INCLUDE_AND_CONTINUE。当链接评估者时,最严格的评估者将获胜。因此,如果任何 evaluator 说“EXCLUDE”,则当前节点将被排除,如果任何 evaluator 说“PRUNE”,则遍历将停止当前路径。

此外,截至上周,neo4j 嵌入式绑定的最新版本允许您执行密码查询。您可能想研究一下,因为它可能是编写您正在查看的查询的一种更简单的方法。

http://docs.neo4j.org/chunked/milestone/python-embedded-reference-cypher.html

于 2011-12-12T12:15:56.267 回答