1回答
我正在为大学实现DFS和边缘分类(基于本文提供的代码：)。用斜体表示的字母只是顶点的名字，而顶点内的数字则分别是发现时间和终结时间。边缘分为背边、向前边或交叉边；其他的边缘都是树的边缘。
正如您所看到的，这个图是按照以下顺序访问的:首先是s，然后是它的邻居(随后是DFS<
浏览 3提问于2016-03-19得票数 3
回答已采纳
1回答
基于DFS的边缘分类
、、、、
作为下一步，我尝试用python实现以下伪代码，但当我打印图形边时，输出的每条边都有空的“class”属性。下面是我的代码： color[u
浏览 2提问于2018-02-23得票数 0
回答已采纳
3回答
使用递归DFS将节点标记为未访问、已发现或已完成(或白色、灰色、黑色)，可以根据三种类别(后边缘、树/前边缘、交叉边缘)对边缘进行分类。2 let S be a stack4 while S is not empty
5我们可以在所有
浏览 1提问于2016-08-22得票数 2
我有一个向量(它是分类的结果)，它意味着i和si在同一个类中。classs[3]=1` so all 1,2,3 are in same class))
现在，我必须找到一种从s获得成员向量的方法
浏览 1提问于2019-03-26得票数 2
回答已采纳
1回答
我最近经历了CRLS的拓扑排序和DFS。他们有一个进入/退出时间的概念，通过这个概念，我们可以将图的边分类为因此，问题是-使用DFS的拓扑排序是否尝试从树中删除前向边缘，只保留树的边缘以得到排序的结果？
浏览 5提问于2021-10-22得票数 0
1回答
根据这本书(引入算法)，在dfs中，边缘可分为4类：我的问题是，当我试图弄清楚(u，v)是后边还是向前边时，我如何确定v是u的祖先还是后代？
浏览 1提问于2011-09-09得票数 19
回答已采纳
1回答
有向图上DFS中的边分类
、、、、
基于DFS遍历，我希望将有向图中的边(u，v)分类为：
其代表如下：self.graph_list = [[1, 2], [], [1]]
上面的代码不是将边缘(2，1)识别为交叉边缘，而是将其识别为后边缘。我不知道如何在我
浏览 8提问于2022-10-04得票数 1
回答已采纳
1回答
在Directed Graph上执行depth first search时，pre和post编号是什么意思？
如果您要从节点A开始，并按字母顺序执行Depth First Search，您如何确定前和后数字？
浏览 3提问于2014-02-10得票数 5
1回答
用DFS确定有向图后边的不一致性
、、、、
我发现了多个算法，允许使用DFS确定有向图的后边缘。不幸的是，我在我正在分析的一个图表中发现了一个不一致的地方。下面是一个很小的例子：对于这个有向图，我期望算法只确定一个后边缘，那就是我用红色标记的那个：E->B。Tra
浏览 3提问于2020-06-15得票数 1
回答已采纳
问题是：
第二部分似乎更难。找出后缘距离的最佳方法是什么？这个问题可以在O(n+m)中完成，甚至在计算DFS时也是如此吗？
浏览 1提问于2016-12-08得票数 1
3回答
有向图宽度优先搜索中的边缘分类
、、、、
我很难找到正确分类边的方法，而宽度优先搜索有向图。
下面的图--即循环图--是可以的：
A -> B
浏览 2提问于2015-04-14得票数 13
回答已采纳
我想使用networkx库的dfs_edges查找源节点的所有可访问边缘，但它不能完全找到所有边缘，我的代码是：from networkx import dfs_edges,(1,3),(2,3),(0,4)]DG.add_nodes_from(nodes)结
浏览 2提问于2018-08-16得票数 1
回答已采纳
1回答
我正在努力学习图论，并一直在玩DFS。我希望我的代码搜索每个节点并检测出图中的任何循环。node has been visited or not adj[n1].push_back(n2);}
void Graph::DF
浏览 10提问于2022-10-13得票数 0
在networkx中给出无向图：graph.add_edge(1,2)当使用graph.edges()方法查询此图的edgeset时，结果将以元组的形式返回，即edgeset的有向视图。在上面的示例中，graph.edges()返回：
如果我有一个将边缘(键
浏览 1提问于2018-08-07得票数 2
2回答
树边与前向边的差异
、、、
当我在阅读一本书时，我遇到了这样的问题:当DFS在图中运行时，如何从发现和完成图中的特定顶点的时间中区分前向边和树边？
到目前为止，我尝试的是: Fwd之间的主要区别。树边是，如果A和B之间存在树边，则A是B的直接邻居，路径长度为1，但如果是Fwd。边，则路径长度应大于1左右。因此，在分析可以存储在数组中的发现和完成时间时，我们可以检查它们的完成/启动时间是否相差1。因为如果是这样，那么它就是树边，否则是前向边缘</
浏览 4提问于2015-03-31得票数 1
回答已采纳
我有一个最小的生成树。我给它加了个边。一定是形成了一个循环。我需要找到所有的边缘，这是循环的一部分，即，所有的背面边缘。要多久才能做到呢？我的解决方案-例如，如果它是边缘(1,4)，添加4到Adj(1)在所有地方，并运行每次dfs。例如：如果Adj(1)有2,3,5，首先在2之前添加4，运行DFS。我去找个后边。然后在2到3之间添加4，然后运行dfs。我得到了另一个后缘。然后在3到5之间等等。有什么更快的方法吗？
浏览 3提问于2013-12-09得票数 0
回答已采纳
2回答
如何使用以下DFS精确地计算长度为3的周期： foreach v in V do DFS-Visitp[v] = u; DFS-Visit(v)每当我们发现一个已经被发现的节点(灰色)时，就会有一个循环。该节点的边缘称为后边缘。当p[p[p[v]]] = v<
浏览 0提问于2016-09-13得票数 2
回答已采纳
2回答
我有一个二值图像，有很多封闭的循环和自由曲线，如图中所示。
curve/edgeApplied 骨架化图像以获得1像素的边缘，使用label/bwlabel获取单个 DFS的边缘，得到不接近的，应用DFS获取接近的预期输出-
闭合环数=6，环上像素之和或所有(x，y)点沿闭合曲线的边缘，如RED中突出显示<em
浏览 2提问于2020-05-31得票数 0
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
