我试着找出我可以从一个给定的图中构造出多少不同的BFS和DFS树，如果这是不可能准确确定的，那么我想知道DFS是否比BFS有更多的变化，所有这些都与给定的图相关！
谢谢
浏览 0提问于2016-02-17得票数 0
1回答
关于DFS的运行时间，我有一个问题。我知道它的O(n + m)，但根据wikipedia，还有另一个运行时间: O(b^d)。两者的区别是什么，还是相同的表示。这就是维基百科中所写的：“O(区E)表示不重复遍历的显式图，O(b^d)表示隐式图”。
浏览 1提问于2013-08-12得票数 0
1回答
深度优先图遍历
、、、
我在试着打印一个深度优先穿越。我有下面的代码，它继续给我一个seg错误。当我试图打印图中的最后一个顶点时，它似乎正在发生。我做的第一次遍历是从顶点'A‘开始的，它的工作原理是正确的。但是当我试着从D开始做深度第一次打印时，我得到了seg的错误。这是我的源代码：void wdigraph::depth_first(int u) const {
bool foun
浏览 2提问于2013-11-29得票数 5
回答已采纳
1回答
我在neo4j数据库里有一张图。我想提取一个给定特定节点和特定深度的子图。
我尝试使用遍历框架，但它只返回一组路径。它给出了一个特定深度的路径。如何根据我得到的路径集构造一个子图？有没有其他方法可以得到所需的结果？
浏览 0提问于2013-03-23得票数 1
回答已采纳
我正在研究一种阴影映射算法，我想调试它在第一次遍历时生成的深度图。但是，深度纹理似乎不能正确渲染到视口。有没有什么简单的方法可以将深度纹理显示为灰度图像，最好不使用着色器？
浏览 11提问于2009-03-25得票数 3
3回答
我正在使用最新版本的Neo4j通过Java API构建节点和关系图。
我的问题是我需要遍历节点到一定的深度。数据库中相同深度的两个节点之间可能存在关系，但我不想在遍历过程中返回该关系。我试图通过实现Evaluator接口来创建自定义赋值器，但它唯一覆盖的方法是Evaluation evaluate(Path path)。它似乎没有与之相关的深度概念。我非常感谢一些关于如何将节点与其
浏览 62提问于2013-01-23得票数 2
回答已采纳
1回答
我有一个任务，需要一个执行深度优先搜索有向图和分类的所有边的图表。然而，我对如何分类在深度优先搜索过程中未遍历的边缘，以及如何在搜索过程中对这些边缘进行分类感到困惑。让我总结一下上面的图的深度优先搜索。
首先我们从1跳到2，然后从堆栈中弹出2，因为没有地方可去，所以我们回到1。然后从1到3。接下来我们从3跳到4。好的，假设我得到了正确的部分，那么遍历<e
浏览 2提问于2013-11-28得票数 1
回答已采纳
2回答
寻找划分图的节点
、、、
我有一个无向图，表示地图各区域之间的连通性。我想识别一组节点(区域)，这些节点(区域)可以在不创建图分区的情况下被删除。遍历树(BFS，DFS.)，存储深度并选择深度较高的节点(O(n))。计算完毕后，我可以在每次删除时更新O(~1)中的深度--通过检查相邻节点的深度(连接度不超过某个阈值)。
有更便宜的方法吗？如果你不知道这个问
浏览 0提问于2014-07-10得票数 1
回答已采纳
1回答
我在SQLite中使用一个递归的公共表表达式来遍历图。如何避免遍历中的循环，同时也限制搜索的深度？例如，这里有一个非常基本的图，表示为边列表，有3个节点(在我的例子中，图是有向的，但大多数边是双向链接的，类似于下面所示)：
sqlite> CREATE TABLE edges (source INTEGER，最大深度为5，如下所示(leve
浏览 4提问于2021-03-30得票数 0
回答已采纳
问题
你好，我是DFS和BFS的新手。今天，一个新的问题让我感到困惑:问题要求我开发--一种自定义的遍历算法，它遍历图的深度--先遍历，然后遍历宽度。，这意味着您必须这样做:遍历首先是深度，然后到达叶节点。这样做时，它选择的下一个节点就是开始遍历的根的下一个子节点。换句话说，这种选择类似于“宽度优先”，在这种情
浏览 1提问于2019-11-21得票数 1
回答已采纳
1回答
我试图用Python深入遍历一个有11个节点的图表。viewed_nodes.append(str(i))
这是我的密码。我试图弄清楚如何深入地遍历它，意思是在返回和沿着不同的路径之前，在一条线上完成所有的任务。
浏览 6提问于2016-01-15得票数 1
回答已采纳
1回答
DAG的拓扑排序
、、、、
我有一个dag (树)，其中的有向边只有三种：
什么遍历保证给出一个拓扑类型的节点?
我认为无序是会失败的，但有些地方却认为无序是可行的。我知道反向邮政订单在一般的DAGS，但我认为必须有一个更简单的遍历我的情况。
浏览 1提问于2015-04-26得票数 0
1回答
我有一个无向图，我想在不知道source和sink的情况下找到最短的路径。NeworkX的all_pairs_dijkstra_path允许在不知道源和汇的情况下发现所有最短路径，只要它有一个长度cutoff (测量遍历深度)。每条边带有一个权重w，其中路径长度(和最短路径)被计算为，每个边还带有一个深度d，指定<e
浏览 6提问于2021-03-11得票数 0
回答已采纳
1回答
关于深度优先遍历，我有一些相互矛盾的信息，在理解如何构建程序时可能需要一些帮助。给定一个特定的图，我想打印一个顶点序列。用户将输入开始遍历的特定节点。我正在看不同的例子，我不明白深度优先遍历的顺序是如何工作的。
浏览 1提问于2011-04-23得票数 3
1回答
DAGs拓扑序中的无后边
、、、、
当使用深度优先遍历在DAG (有向无圈图)上进行拓扑排序时，需要注意的是，由于图没有圈，所以不存在后边。但是为什么这很重要，为什么后面的边会在深度优先的方式上做拓扑排序时引起问题呢？
浏览 6提问于2022-06-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
