graph-traversal

0热度

1回答

我必须使用图遍历（我在考虑BST）来确定g中有多少顶点在v中的距离小于或等于N ，这是一个至少距离少于边缘的旅行。 int succN (Grafo g, int v, int N) 我有这样的结构的工作与： #define MAX 100 typedef int WEIGHT; struct edge { int dest; WEIGHT weight;

3热度

1回答

Gremlin-如何计算具有某个属性的顶点的百分比

我想使用单个gremlin查询来确定满足某个谓词的顶点的百分比，但我在存储和传播计算值时遇到了问题。假设我想计算带有标签“A”的所有顶点的百分比，该顶点的出边带有标签“B”。我可以打印出标签为“A”的顶点的号码，以及与标签“B”出局边缘的顶点在同一个查询号码： g.V().limit(1).project("total","withEdgeB") .by(g.V().hasLabel("A")

0热度

1回答

带概率的随机图生成

我想创建一个随机生成的图，其中需要5个输入参数，n1，n2，p1，p2和p3和生成随机图G（n1，n2，p1，p2 ，p3），其具有划分为的n1 + n2个顶点成为两个集合V1，V2，使得| V1 | = n1和| V2 | = n2。 p1，p2和p3是概率，因此在0到1的范围内。对于顶点u，v∈V1的每对，添加一个连接u和v的边，其概率为p1。对于顶点u，v∈V2的每一对，添加以概率p2

1热度

1回答

遍历多个位置的算法找到最短路线

我正在为游客创建一个程序。他们将离开酒店，让我们说3个不同的地方（B，C，D）。我需要找到最短的路线来遍历位置B，C和D.终点并不重要，它可以是任何一个。可以Dijkstra's Algorithm这样做吗？我需要实现使用PHP的算法。

2热度

1回答

Euler Tour算法与Pre-Order traversal基本相同吗？

我正试图了解Euler Tour算法以及为什么它在树遍历中很受欢迎。但是，我没有看到Euler Tour和树的预购遍历之间的区别。比方说，你有树： A /\ B E /\ \ C D F 如果您执行了欧拉算法，这将是： A -> B -> C -> B -> D -> B -> A -> E -> F -> E -> A 但是，什么是这样做的目的是什么？这似乎只

0热度

1回答

Arangodb查询

例如，我想查询出的正是这种图形来自Dave开始深度2 现在的极限，如果我想要得到的节点连接到节点的子集之间的所有关系通过深度的限制戴夫与2的深度，我会用 For v,c in 0..2 ANY "persons/dave" knows OPTIONS {uniqueVertices: "global",bfs: true } return v 这将返回：戴夫 - 鲍勃 - 查理 - 夏

1热度

1回答

基于Edge |属性值的图遍历OrientDB

我有一张保存企业云基础架构拓扑结构的图表。它由称为对象（机器）的顶点和称为链接的边缘组成（表示机器如何彼此链接，这些链接根据一台机器可以连接根据需要到不同的机器）。 create class Object extends V create class link extends E 对象顶点表示机器具有存储机器配置的属性。 create property Object.ram long

0热度

1回答

为什么在数据结构中着色节点与跟踪它们？

我比较两本书之间的图遍历材料：CLRS的算法简介，第3版（简称CLRS）和RN的人工智能：现代方法，第3版（简称为AIMA）。在关于广度优先搜索和深度优先搜索的章节中，我注意到CLRS通过分别着色白色，灰色和黑色来跟踪未访问节点，边界节点和访问节点，同时AIMA跟踪未访问，边界和访问节点，通过跟踪边界和访问节点，使用图的外部数据结构及其节点。看来AIMA中使用数据结构跟踪边界和访问节点的方法是

1热度

1回答

neo4j遍历API部分扫描集线器节点

我使用遍历API来遍历包含一些集线器的图形，即具有许多传入/传出边缘的节点。我只想遍历其中的一些，例如6000，然后停下来。遍历所有这些不是时间原因的选项，遍历它们也不是一个选项。有人知道这是否可能？谢谢

1热度

1回答

该图表中Prim算法的正确顶点顺序是什么？

我想知道从这个图中的Prim算法的顶点顺序：我的回答是{a,c,b,e,f,g,d}，但也有人说{a,c,b,e,d,f,g}或{a,c,d,e,b,f,g}。哪个答案正确？