BFS、迭代DFS和递归DFS:何时将节点标记为已访问

问题描述在谷歌上搜索了许多小时后,我仍然没有找到关于这个问题的深入、直观和可靠的解决方案。我找到的最接近的文章,链接到某个不知名的论坛上,是这样的:https://11011110.github.io/blog/2013/12/17/stack-based-graph-trave

发布:2023-01-03 标签:stackgraphdepth-first-searchbreadth-first-searchgraph-traversal


Python从图中获取所有路径

问题描述我正在尝试查找用户可以通过网站选择的路径。我已使用以下格式表示我的图表:graph={0:[1,2],1:[3,6,0],2:[4,5,0],3:[1],4:[6,2],5:[6,2],6:[1,4,5]}我已经实现了深度优先算法,但它需要进行更改才能发挥作用。它需要返回

发布:2023-01-03 标签:pythondepth-first-searchgraph-traversal


深度优先搜索的完备性

问题描述我引用了人工智能:现代方法:深度优先搜索的属性在很大程度上取决于使用的是图搜索还是树搜索版本.避免重复状态和冗余路径的图搜索版本在有限状态空间中是完整的,因为它最终会扩展每个节点.另一方面,树搜索版本不完整[...].深度优先树搜索可以在没有额外内存成本的情况下进行修改,

发布:2022-10-16 标签:treeartificial-intelligencegraph-theorygraph-traversalsearch-tree


如何在 ArangoDB 中的图遍历期间消除通过特定文档或顶点的所有路径

问题描述我正在尝试在这里进行图形遍历Iamtryingtodoagraphtraversalhere我在ArangoDB中创建了两个集合,一个文档集合"Node"和一个边集合"Path".我的所有节点都有一个name属性(标签),并由边(线)连接,如上图所示.Icreatedtw

发布:2022-10-16 标签:graph-traversalarangodb


ArangoDB:获取与所选节点有任何关系的每个节点

问题描述我在ArangoDB中有一个简单的节点链接图.如何从1个预选节点遍历并返回与其相关的所有节点?例如:A→B、B→C、C→D、C→E、F→B、F→E选择其中任何一个都应该返回相同的结果(所有这些).我对ArangoDB很陌生.解决方案您需要的是//在出站方向跟随边(链接"集

发布:2022-10-16 标签:graph-traversalarangodb


Arangodb AQL 递归图遍历

问题描述我有一个包含三个集合的图,这些集合可以通过边连接.ItemA是itemB的父项,而后者又是itemC的父项.元素只能由方向上的边连接Ihaveagraphwiththreecollectionswhichitemscanbeconnectedbyedges.ItemAis

发布:2022-10-16 标签:recursiongraph-traversalarangodbAQL


如何在ArangoDB中进行图遍历时消除通过特定文档或顶点的所有路径

问题描述我正在尝试在此处进行图遍历Iamtryingtodoagraphtraversalhere我在ArangoDB中创建了两个集合,一个文档集合"Node"和一个边缘集合"Path".我所有的节点都有一个name属性(标签),并通过边(线)连接,如上图所示.Icreatedt

发布:2022-10-16 标签:graph-traversalarangodb


Prolog:图遍历中的处理周期

问题描述road(london,paris,135).road(paris,london,135).road(paris,madrid,250).road(madrid,paris,250).road(madrid,barcelona,70).road(barcelona,mad

发布:2022-10-16 标签:prologcyclegraph-theorygraph-traversal


通过边缘将父顶点和子节点分组为master/sub json数组

问题描述首先我正在使用天蓝色的宇宙数据库.Firstofiamusingazurecosmosdb.一个人works_for多个办公室.每个Office可以是IsMaster,也可以不是.如果它是IsMaster,则可以在另一个Office处具有master_of边缘.每个wor

发布:2022-10-16 标签:gremlingraph-traversaltinkerpop3azure-cosmosdb


寻找graph#tree变压器用法示例

问题描述我正在使用编程语言Ya编写新的Transpiler编译器.由于AST抽象语法树转换和输出语言代码生成很重要,因此我希望使用现有的tree#graph转换器和输出生成器=pretty打印机.但是由于找不到使用示例,因此至今未能找到该工具.我已阅读过的有前途的工具列表:I'm

发布:2022-10-16 标签:graph-traversalrascalmaude-systemspoofax