depth-first-search

1热度

1回答

我有800乘600的图像。我想对待它像一个矩阵，并得到相邻的元素前。（0,0）（1,0）（2,0）（3,0）（0,1）（1,1）（2,1）（3,1）（0,2）（1,2）（2,2）（3,2）（0,3）（1,3）（2,3）（3,3）示例解决方案：（0,0）与（1,0）（0,1）（1,1）（1,1）相邻：（0,0）（1,0））（2,0）（2,1）（2,2）（1,2）（0,2）（0,1）

3热度

1回答

python中的深度优先算法不起作用

我有一些我决定在Python中执行的项目。简而言之：我有清单列表。他们每个人都有名单，有时候是单一的，有时候更多。它看起来像这样： rules=[ [[1],[2],[3,4,5],[4],[5],[7]] [[1],[8],[3,7,8],[3],[45],[12]] [[31],[12],[43,24,57],[47],[2],[43]] ] 的要点是从numpy的数组的值从该规则

4热度

2回答

展开节点是什么意思？

我想了解在维基百科上深度限制搜索的算法，我试图找出究竟是什么意思来扩大节点。我试图寻找一个答案，但我得到的是更多的算法，说明节点必须扩大。具体来说，stack := expand (node)就整个功能而言是怎么说的？ DLS(node, goal, depth) { if (node == goal) return node; push_stack

1热度

1回答

最快遍历任意深度树的删除方法？

对于我自己的练习，我正在编写一个XML解析器。为了填充树，我使用正常的std::stack，并将当前节点设置为最后一个顶级节点的子节点（应该是深度优先？）。所以我现在做同样的删除节点，我想知道是否有更快的方法。删除当前代码： struct XmlNode{ // ignore the rest of the node implementation for now std::v

3热度

2回答

从特定顶点执行深度优先算法

我想通过使用boost图库找到一种从特定顶点执行深度优先算法的方法。由Boost库提供的深度优先算法评估从开始顶点到最后一个顶点的图形。但是如果图必须从特定顶点搜索呢？有什么建议吗？

0热度

3回答

深度优先搜索算法

在boost库中实现的深度优先算法只访问一次顶点。是否有任何解决方法来停用此选项。我希望在任何顶点有分支时都可以访问顶点。任何建议... 编辑：图为无环的。

1热度

2回答

深度优先搜索二进制树/图中的Java

我一直在尝试一段时间，以获得这个图伪装成二叉树工作。目前我正在使用一个传入根节点的函数和我正在查找的节点的ID。唯一的问题是，根据我的编码方式，我的一方永远不能超过3个节点。我相信我只是没有正确地做递归。我一直坚持这一整晚，并不能得到这个。我尝试过看其他图表和树木，但无济于事。我们没有使用实际的顶点或其他图形属性，但我不能只使用if (x <root.getID())然后root.left，因为它

1热度

3回答

C++有向图深度优先搜索

我正在尝试为有向图编写一种方法DFS方法。现在我遇到了分割错误，我真的不确定它在哪里。根据我对有向图的了解，我相信我的逻辑是正确的......但是一组新的眼睛将会是一个很好的帮助。这里是我的功能： void wdigraph::depth_first (int v) const { static int fVertex = -1; static bool* visited = NULL;

2热度

1回答

prolog中的深度优先，找到了目标但无法跟踪路径

这是我迄今为止编写的内容。 goal(g). arc(a,b). arc(a,c). arc(a,d). arc(c,k). arc(c,f). arc(d,g). arc(d,h). arc(d,i). arc(f,l). arc(h,m). dfs_start(InititalState,Goal,Solution) :- dfs([In

0热度

2回答

递归DFS Ruby的方法

我有一个YAML file of groups，我想进入一个MongoDB的集合称为组与像{"name" => "golf", "parent" => "sports"}文件（顶级团体，喜欢运动，也只是{"name" => "sports"}没有parent。）我们试图traverse the nested hash，但我不确定它是否正常工作。我宁愿使用递归方法而不是lambda proc。我们