首页 > 解决方案 > 使用父顶点属性过滤掉正在运行的顶点

问题描述

目标是计算pot图形的最大组合。规则如下:

f-mkt如果一个节点与另一个节点的所有节点不同,picks或者至少一个节点相同,则两个节点是兼容的,那么它pick也应该与另一个节点的相同。例如在下图中,节点 1 具有其中之一f-mkt125*41在节点 3 中也可以找到,但是由于其选取123*41*2也与节点 3 中的相同,因此它们是兼容的。
但是节点 2 和节点 3 不兼容,因为两者中都有一个f-mktof 124*40,但是pick 123*40*1节点 2 中的 in 节点在节点 3 中却没有,使得它们不兼容。所以pot图的最大组合是(节点 1 + 节点 2,节点 1 + 节点 3)的最大值,在这种情况下是 50 + 90 = 130。

换句话说,图的组合是在消除不兼容之后,取每个节点的连接顶点pot之和的最大值。pot

<?xml version='1.0' ?>
<graphml xmlns='http://graphml.graphdrawing.org/xmlns'>
    <key id='labelV'   for='node' attr.name='labelV'  attr.type='string'></key>
    <key id='type'     for='node' attr.name='type'    attr.type='string'></key>
    <key id='picks'    for='node' attr.name='picks'   attr.type='string'></key>
    <key id='mkt'      for='node' attr.name='mkt'     attr.type='string'></key>
    <key id='f-mkt'   for='node' attr.name='f-mkt'  attr.type='string'></key>
    <key id='labelE'   for='edge' attr.name='labelE'  attr.type='string'></key>

    <graph id='routes' edgedefault='directed'>
        <!-- vertices -->
        <node id='1'>
            <data key='labelV'>transaction</data>
            <data key='type'>transaction</data>
            <data key='picks'>123*41*2</data>
            <data key='f-mkt'>123*41</data>
            <data key='pot'>50.0</data>
        </node>
        <node id='2'>
            <data key='labelV'>transaction</data>
            <data key='type'>transaction</data>
            <data key='picks'>123*40*1</data>
            <data key='f-mkt'>123*40</data>
            <data key='pot'>80.0</data>
        </node>
        <node id='3'>
            <data key='labelV'>transaction</data>
            <data key='type'>transaction</data>
            <data key='picks'>125*41*2</data>
            <data key='f-mkt'>125*41</data>
            <data key='pot'>90.0</data>
        </node>
        <node id='4'>
            <data key='labelV'>transaction</data>
            <data key='type'>transaction</data>
            <data key='picks'>123*41*1</data>
            <data key='f-mkt'>123*41</data>
            <data key='pot'>40.0</data>
        </node>

        <edge id='33' source='1' target='2'>
            <data key='labelE'>compatible</data>
        </edge>
        <edge id='34' source='1' target='3'>
            <data key='labelE'>compatible</data>
        </edge>
        <edge id='35' source='2' target='1'>
            <data key='labelE'>compatible</data>
        </edge>
        <edge id='36' source='3' target='1'>
            <data key='labelE'>compatible</data>
        </edge>

        <edge id='37' source='3' target='4'>
            <data key='labelE'>compatible</data>
        </edge>
        <edge id='38' source='4' target='3'>
            <data key='labelE'>compatible</data>
        </edge>
    </graph>
</graphml>

这是完成多值属性的代码

g.V(3).property(set,'picks','124*40*3').property(set,'picks','123*40*2')
g.V(3).property(set,'f-mkt','124*40').property(set,'f-mkt','123*40')

g.V(2).property(set, 'picks', '124*40*2')
g.V(2).property(set, 'f-mkt', '124*40')

编辑:我想pot通过取其连接的子图来计算图中每个节点的最大值,并在取子图的总和之前在该子图中执行上述规则pot,然后是所有子图的最大值。

为了实现这一点,我需要进行如上所述的比较,但我什至无法让下面的简单测试工作:1 g.V(1).as('v').map{out().where(values('f-mkt').is(within(it.get().value('f-mkt'))))}

我得到这个作为回应:

[VertexStep(OUT,vertex), TraversalFilterStep([PropertiesStep([f-mkt],value), IsStep(within([123*41]))])]

那么如何将该值从父节点动态传递到 where 步骤?

标签: gremlin

解决方案


推荐阅读