-
1 votesanswersviews
无法理解与无向图有关的一些术语
这是旧期中的一个示例问题： 设G =（V，E）是连通的无向图，其中边具有与它们相关联的正整数边权重，并且顶点s∈V是源 . 提供一种算法，对于每个顶点t∈V报告从s到t的非递减路径上的最小最后边缘权重（如果没有这样的路径，则为∞） . 路径v1，v2 ,. . . 如果对于i = 1,2，...... r-2，w（v_i，v_i 1）≤w（v_i 1，v_i 2），则vr不递减 . 我是否正... -
0 votesanswersviews
为什么要为节点着色而不是在数据结构中跟踪它们？
我正在比较两本书之间的图形遍历材料：CLRS的算法导论，第3版（简称为CLRS）和RN的人工智能：现代方法，第3版（简称为AIMA） . 在广度优先搜索和深度优先搜索的两个部分中，我注意到CLRS通过分别对白色，灰色和黑色着色来跟踪未访问的节点，边界节点和访问节点，同时AIMA跟踪未访问的，边界和访问的通过跟踪图形及其节点外部的数据结构来跟踪边界和受访节点 . 似乎AIMA中使用数据结构来跟踪边界... -
1 votesanswersviews
Java - 广度优先搜索航班的多图
我有一个图表，城市作为节点，一个类作为边缘 . 每个航班都有出发时间，到达时间，航班号和航班运营的一系列天数 . 多个边可以连接每对节点，使图形成为多图 . 我需要回答这个问题： What are the available flights from Place1 to Place2 on a given day, with transfers being possible? 以下两种方法使用深度... -
4 votesanswersviews
GremlinPipeLine在Titan图形用例中的java API链遍历
我有一个用例，我必须从一个特定的顶点开始遍历一串顶点 . 它是一个线性链（像火车），只有一个顶点连接到前一个 . 虽然遍历我必须根据一些标准发射某些顶点，直到我到达链的末端 . 第二个用例是上述用例的扩展，但不是从单个顶点开始的单个链，而是有多个这样的链，同样从单个顶点开始 . 我必须遍历每个链并检查顶点中的特定属性值 . 当找到该属性匹配时，我必须发出该顶点，并以第二个链开始，依此类推 . 我必... -
6 votesanswersviews
Gremlin图遍历使用先前的边属性值来过滤后边
在图遍历中，我只想考虑具有属性的边，该边等于遍历中前一步中访问的边之一的属性 . 我发现http://tinkerpop.apache.org/docs/current/recipes/#traversal-induced-values但这看起来只适用于单个对象，在我的情况下，我需要在遍历时更改值 . 例如，从具有出站边缘（E1，E2，E3 ......）的V1开始，我想要将E1遍历到V2，然后沿... -
1 votesanswersviews
neo4j遍历api部分扫描集线器节点
我正在使用遍历API来遍历包含一些集线器的图，即具有许多传入/传出边的节点 . 我想只遍历其中的一些，例如6000然后停止 . 遍历所有这些不是时间原因的选择，并且遍历非它们也不是一种选择 . 有人知道这是否可能？ 谢谢 -
0 votesanswersviews
图遍历算法的使用
我正在阅读与C 4e中数据结构和算法中的图形相关的材料（作者：Adam Drozdek） . 在他的Graph Breadth First Search实现中，伪代码如下： BFS(): for all vertices u num(u) = 0 edges = null i = 1 while there is a vertex v such th... -
1 votesanswersviews
如何使用递归来确定图中两个节点之间是否存在路径？
我正在尝试实现一个函数 pathExists ，它接收图形ADT 'g'作为输入，以及两个顶点 a 和 b . 如果两个顶点之间存在路径，则函数返回1，否则返回0. I 'm unsure how exactly to do this. I' ve实现了深度优先搜索（DFS）算法，其下方将生成 int *visited ，该数组包含访问节点的顺序 . 我只是想知道如何使用这个算法来实际编写 pa... -
4 votesanswersviews
仅返回实际最短路径中的顶点
我知道 Headers 有点乱，但我不知道如何更好地解释它 . What I'm trying to do: 使用文本文件中的图形，找到并打印从顶点A到顶点B的最短路径（最小顶点数量） . 注意：使用广度优先搜索，而不是Dijkstra . What I've got: 一种在图上应用BFS的工作算法，但没有实际打印出最短路径的好方法 . 我很难 distinguishing a vertex i... -
2 votesanswersviews
Neo4j - 为图遍历添加逻辑
我的问题很简单 - 我是否可以修改Neo4j使用的遍历逻辑 - 如何在可达性计算期间控制遍历哪些边以及哪些边不被遍历 . 详细描述： 我正在考虑从我们当前的数据库迁移到neo4j，我想知道neo4j是否适合以下任务： 我们有大型图表，大约有10M个简单节点 - 它们的属性只是一个id .我们还有3种边缘 - "standard"，"opening"和&qu... -
1 votesanswersviews
在Neo4j图中遍历旅行时间
我在NEO4j中有一个图表，当我向neo4j服务器发送一个REST请求时，我在源节点和目标节点之间得到一个遍历时间（t1），但是当我交换了我的节点时，我在目标节点和目标节点之间得到了不同的遍历时间（t2） . 源节点，尽管它们之间有相同数量的边和节点 . 为了进一步说明，假设我的图形类似于Node1 - > Node 2 - > Node 3 . 我得到了Node1（Source）... -
1 votesanswersviews
在深度优先的图搜索树中返回边
我已经完成了一项家庭作业，大约3分中有3分是针对以下问题的 . “假设你在有向图上构造了一个DFS树 . 之后你会注意到没有任何后边缘 . 这对图形有什么看法？” 我已经给出了一些想法，我可以理解的是，这意味着存在隐含的依赖性，这样只有一条特定的路径存在于拓扑中遍历图形 . 不幸的是，我无法在网络上的任何地方找到任何关于此的信息，所以我想我会在这里发布我的答案，看看是否有人可以权衡其（正确） ... -
0 votesanswersviews
显示深度优先搜索图遍历C.
我正在遍历一个我已经设置为类的图，使用向量来存储顶点和边 . 我在图表上使用深度优先搜索来显示遍历的路径，但我想以某种方式让我的代码按顺序显示顶点，顺序如下： <u, i1, i2, ... v> 其中'u'和'v'是起始顶点（我希望它在相同的顶点开始和结束），'i'值是它沿途经过的顶点 . 到目前为止，这是DFS的功能，我已将其简化，以便将其用作一般参考 . 有什么我可以在这里修改... -
12 votesanswersviews
深度优先搜索的完整性
我引用Artificial Intelligence: A Modern Approach： 深度优先搜索的属性很大程度上取决于是使用图搜索还是树搜索版本 . 避免重复状态和冗余路径的图搜索版本在有限状态空间中完成，因为它最终将扩展每个节点 . 另一方面，树搜索版本并不完整[...] . 可以在没有额外内存成本的情况下修改深度优先树搜索，以便检查新状态与从根到当前节点的路径上的状态;这避免了有限...