从一个节点到另一个节点的广度优先搜索
我正在实现我自己的图形类，并且我目前正在制作我自己的 BFS 搜索方法。现在它从一个根顶点遍历所有顶点。 public List breadthFirstSearch(T start, …
递归 DFS 函数，查看二进制矩阵中的某个位置是否为 1，并且其行和列中的所有其他元素是否为 0
我正在研究LeetCode 1582。二进制矩阵中的特殊位置.我怎样才能创建一个使用递归和DFS来返回特殊位置数量的函数一个 mx n 二进制矩阵。如果 matrix[i][…
实现图的 BFS 搜索方法
我正在实现我自己的图形类。我的无向图由一个映射表示，该映射将每个节点映射到存储其具有的边的列表。 private Map>> graphRep = new HashMap<>(); p…
自底向上转换 N 叉树，无需递归
考虑具有这种节点结构的N叉树： class NodeTypeA { String payload; List children; } 并且我们希望将树转换为NodeTypeB树，但是NodeTypeB的内部结构…
在克鲁斯卡尔算法中存储路径信息
我已经使用克鲁斯卡尔算法生成了最小生成树，我想知道如何存储路径 这是我的最小生成树 Loc1 | Loc2 | Distance 02 | 10 | 2.00 Km 05 | 07 | 5.39 Km…
如何编写迭代 DFS 来计算树中节点的后代
我在将此代码转换 void dfs(int i = 1) { static int preorder = 0; d[i].first = ++preorder; d[i].second = 1; for (list::iterator it = tree[i].b…
去除无向图算法结果的DFS-XOR循环检测中的错误循环
我正在实现本文中定义的算法，我可以'不太了解从结果中消除错误循环的建议方法。 引用论文： 如果基数中的两个循环之间根本没有重叠边，该方法将找到…
使用 DFS 优化解决 8-Puzzle
我正在使用 Java 通过 DFS 解决 8-Puzzle 问题。 这就是我想到的： public static boolean found = false; public void solveDepthFirst(EightPuzzle …
迭代 DFS 与递归 DFS 以及不同的元素顺序
我编写了一个递归 DFS 算法来遍历图： void Graph::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(…
如何在深度优先搜索中正确标记树的分支
我有一棵结构如下的树： __2__3__4 / \__5__6 0__1___7/__8__9 \\ \\__10__11__12 \__ __ __ 13 14 15 节点 1 有四个子节点 (2,7,10,13)，节点 2 和 7…
