标签: graph-traversal

我正在尝试Neo4J Koan Tutorial.我对Koan06 Traversal的介绍非常困惑.方法Node.traversal不赞成使用Traversal.traverse.当我尝试它时,我看到,整个Traversal班级也被弃用了.我阅读文档以找出我应该使用的内容,但找不到任何内容.文档甚至没有提到Traversal已弃用(当然,Traversal方法也是如此,traverse并且description在没有明确的情况下也被弃用).

简单的问题:我应该用什么来建立一个TraversalDescription？

我有图遍历的问题.使用典型的图遍历算法(DFS,BFS)无法解决我的用例.我想要从特定节点(N)开始的遍历节点,其中edge是ET类型.我想检索所有节点及其路径从N到节点.这可以使用Orient的策略之一,但我希望拥有所有可能的路径 - 不仅仅是一条路径.

样品:

对于上图,从R到C有两条路径:

• 根 - > A - > C.
• 根 - > B - > C.

我的图表可能有点复杂,但想法是一样的.

在OrientDB文档中,我发现有一个方法Graph可以返回所有的边(getEdgesofClass(String class)).我认为我可以解决我的问题如果我可以以某种方式指定图形(主图的子图 - 只有与根节点连接的节点),我想在其上调用此方法.

感谢所有的投入.

我正在研究如何将用户的简单英语输入翻译成图遍历语言，尤其是 Gremlin。但是，我找不到与此相关的任何研究论文或源代码。有人可以给我提供一些研究论文或开源代码来帮助我获得一些线索吗？

我想做的一个例子：

用户输入：

显示当前超过3次锁定超时涉及的表

翻译成：

filter(hasLabel('Table').in('反对').hasLabel('Column').count().is(gt(3))

我正在尝试找到用户可以通过网站访问的路径。我使用以下格式表示我的图表：

graph = { 0 : [1, 2],
          1 : [3, 6, 0],
          2 : [4, 5, 0],
          3 : [1],
          4 : [6, 2],
          5 : [6, 2],
          6 : [1, 4, 5]}

我已经实现了深度优先算法，但需要对其进行更改才能发挥作用。它需要返回路径，而不仅仅是按其到达节点的顺序返回节点。

visitedList = [[]]
def depthFirst(graph, currentVertex, visited):
    visited.append(currentVertex)
    for vertex in graph[currentVertex]:
        if vertex not in visited:
            depthFirst(graph, vertex, visited)
    return visited

traversal = depthFirst(graph, 0, visitedList)
print('Nodes visited in this order:')
print(visitedList)

该函数返回：

[[], 0, 1, 3, 6, 4, 2, 5]

而我想要这样的东西：

[[0, 1, …

我正在寻找一种在密码中创建或检测键盘运行列表的方法.

我可以用密码标准来限制我的问题,例如长度和所需的特殊字符数.

一个简单的密钥运行示例可以是"6yhn ^ YHN"或"zse4ZSE $".

更复杂的键运行可以是不同的形状,如'V'或'X'(例如"mko0mju7MKO)MJU&")

最初的想法是对大型密码转储进行统计分析,并查看密钥仅运行密码的普遍性,但我认为它可以在密码强度执行工具中有积极的应用.

编辑3:好的,所以我让我的代码工作,但如果我使用16个节点并且搜索深度大于11,我将面临巨大的内存消耗问题.

一个soemone检查代码并告诉我如何纠正内存泄漏？

这是完整的代码:

public void searchTSP(
    int depth,
    RouterPoint startpoint,
    bool isRound,
    IRouter<RouterPoint> router)
{
  #region TSP_startpointCheck
  if (!routepoints[0].Location.Equals(startpoint.Location))
  {
    int index = Array
      .FindIndex(routepoints, x => x.Location == startpoint.Location);

    if (index != -1 && index != 0) //it's somewhere in the array
    {
      RouterPoint temprp = routepoints[0];
      routepoints[0] = routepoints[index]; //put it to index 0
      routepoints[index] = temprp;
    }
    else //it's not in the array
    {
      //we add it...
      RouterPoint[] ta = new RouterPoint[routepoints.Length + 1];
      routepoints.CopyTo(ta, 0);
      ta[routepoints.Length] …

在图遍历中,我只想考虑具有属性的边,该边等于遍历中前一步中访问的边之一的属性.

我找到了http://tinkerpop.apache.org/docs/current/recipes/#traversal-induced-values但这似乎只适用于单个对象,在我的情况下,我需要在遍历时更改值.例如,从具有出站边缘(E1,E2,E3 ......)的V1开始,我想要将E1遍历到V2,然后沿着V2的任何边缘遍历,其中edge.property(x)== E1.property(x ),并对V1(E2,E3,...)中的所有边做同样的事情

我找不到任何支持在Gremlin中执行此操作的文档,是否可能？

我想在 networkx 图中找到“n”个最大加权边。怎么可能实现。我已经构建了一个图表如下：

g_test = nx.from_pandas_edgelist(new_df, 'number', 'contactNumber', edge_attr='callDuration')

现在，我想找到前“n”个边权重，即前“n”个 callDurations。我还想分析这个图表以从中找出趋势。请帮助我如何实现这一目标。

是否准确地说，在现有的图查询语言（Cypher、Datalog、Sparql 等）中，Gremlin 是唯一一种图灵完备的语言？

如果重要的话，我并不是在寻找像《万智牌》的图灵完备性证明这样的边缘情况；我的问题的目的是 Gremlin 是否是唯一适合在实践中对图执行任意计算的图查询语言。

我在ArangoDB中有一个简单的节点链接图.如何从1个预选节点遍历并返回与之相关的所有节点？

例如:A→B,B→C,C→D,C→E,F→B,F→E

选择其中任何一个都应该返回相同的结果(所有这些).

我是ArangoDB的新手.