depth-first-search

2热度

1回答

这不是一项家庭作业。我是编程初学者，这也是我的第一篇文章 - 请耐心等待。我无法找到这里发布的类似问题。在初学者的书，我发现了以下问题： # Find the biggest area of adjacent numbers in this matrix: 1 3 2 2 2 4 3 3 3 2 4 4 4 3 1 2 3 3 #--> 13 times '3' 4 3 1 3 3 1

5热度

4回答

用于递归深度优先搜索以存储路径的额外空间

我使用深度优先搜索来识别有向加权图中的路径，同时重新访问属于一个循环的节点，并根据总行进距离设置截断条件，或者从源节点停止。据我了解，递归明确的堆叠结构不需要深度优先搜索，所以我在想，如果我可以进一步通过某种方式做不明确的堆栈下方简化我的代码： public class DFSonWeightedDirectedGraph { private static final String

1热度

1回答

迭代深化首先使用有限的内存搜索

这是Find first null in binary tree with limited memory的后续行动。维基百科说，迭代加深深度优先搜索将找到最短路径。我想要一个内存限制为k个节点的实现，并且访问树的次数最少。举例来说，如果我的二叉树是： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 而且我有限的内存比我的搜索顺序5个节点是：

2热度

3回答

图的连接

int dfs(int graph[MAXNODES][MAXNODES],int visited[],int start) { int stack[MAXNODES]; int top=-1,i; visited[start]=1; stack[++top]=start; while(top!=-1) { start=stack[to

3热度

4回答

C＃图遍历 - 任意两个节点之间的跟踪路径

寻找一种很好的方法来跟踪两个节点之间的宽度优先遍历，而无需了解任何关于该图的信息。与深度优先（如果它不能平移的话，你可以扔掉路径），在遍历过程中你可能会有很多“开放”的可能性。

4热度

2回答

检查无向图中的奇数周期

我回过一个类似的问题。我目前正在研究一个Java程序，它将检查一个图是否可着色，即它是否不包含奇数周期（奇数长度的周期）。整个算法应该在O（V + E）时间内运行（V代表所有顶点，E代表图中的所有边）。我当前的算法执行深度优先搜索，记录所有路径中的所有顶点，然后查找后沿，然后记录边之间的顶点。接下来，它追踪从后边的一端开始的路径，直到它碰到边的另一端的另一个顶点，从而回退后边完成的循环。我的印象

1热度

2回答

在FlowChart图中查找所有方法？

我在Java上制作了FlowChart图编辑器。它使流程图变得流畅，并将它们彼此连接起来，并为我创建了两个数组。其中一个显示连接节点和线路，其他显示连接相互的元素。我必须从开始两开始找到各种方法。例如，如果我有一些钻石的决定，我有两种独立的方式..我想要得到所有这些方法..我必须使用哪些算法？编辑3：再解决嗨，我解决我的问题我self..Here我的代码..）） public void se

0热度

3回答

如何创建站点地图/列表

我需要创建站点地图/列表，但我也需要链接名称才能显示。我的意思是给出，比如www.google.com，我需要创建以下列表。 Google - www.google.com Images - http://images.google.com/imghp?hl=en&tab=wi ... My Account - http://images.google.com/imghp?hl=en&ta