1回答
我偶然发现了这个公式，以获得无向图中4圈的数量：网页链接：
我现在正在尝试用python编写这个简单的公式，我可以使用NetworkX的adjacency_matrix函数来获得邻接矩阵，我也可以获得矩阵的迹。我只是不确定所谓的</em
浏览 8提问于2019-08-05得票数 1
回答已采纳
1回答
如何计算循环图的密度？
、、、、
我在寻找有向循环图的密度。据称，
2 *\x{e76f}\x{e76f}
一个简单的图，而不是多个图，是一个无向图，其中多个边和循环都是不允许的我很困惑，因为
浏览 11提问于2016-11-30得票数 0
回答已采纳
1回答
无向图圈数的计算
、、
问题我的方法：我在网上找到了一个程序，它在一个无向连通图中计算长度n的循环。它使用for循环检查图中不同长度的循环数。到目前为止，我得到的代码如下所示。我得到的输出是然而，答案不是应该是3吗？以下3个独特的</
浏览 5提问于2021-07-12得票数 1
回答已采纳
1回答
给定一个简单的有向图G=(V，E)，诱导圈是一个圈，其中没有一个环的两个顶点有一个不存在于圈中的边。我的问题是，一个简单有向图的最大诱导圈数是多少？然而，我无法找到这个具体问题的答案。
浏览 0提问于2016-05-16得票数 0
1回答
给定一个图和一个数n，是否有算法通过删除n边来分割图，以最小化最长路径/直径的长度？例如，如果我有以下图表： \ E - F
EDIT1:由树/无环
浏览 1提问于2015-12-30得票数 2
2回答
向无圈图中添加边
、、、
我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向边替换它)。如何确定无向边的方向，使我的图保持无圈( )？
浏览 2提问于2017-05-15得票数 2
回答已采纳
8回答
生成随机DAG
、、、、
我在解决有向无圈图的一个问题。我曾多次尝试编写生成无圈有向图的代码。但我每次都失败了。有什么方法可以用来生成无圈有向图吗？
浏览 10提问于2012-10-08得票数 33
回答已采纳
1回答
给定N个顶点和M个边的无向图，我需要找到图中的圈数。但也有一个制约因素。那么这里应该计算两个循环，即A-B-E-D-A和B-C-F-E-B，而不是A-B-C-F-E-D-A。
所以我需要在图中找到总循环的计数。
浏览 0提问于2014-02-13得票数 2
回答已采纳
1回答
无向图的圈数
、、
问题是，如标题所示，图是以邻接列表的形式给出的。我的方法是在任何一个顶点上调用DFS，每当我在DFS递归步骤中碰到一个已访问的顶点时，我就会从0开始增加全局变量的计数器，而不对访问的顶点调用DFS (我们一般都是这样做)。这会有用吗，我想得对吗？我还没有在互联网上找到任何相关的文章来学习无向图中的#循环数。
精化:我的意思是使用
浏览 2提问于2017-04-22得票数 1
回答已采纳
1回答
Hierholzer的算法帮助我们在O(m+n)时间内找到图中的欧拉回路，但它使用的邻接矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间算法，它使用图的邻接表表示来进行深度优先搜索遍历，占用O(m+n)空间？这里m表示图中的边数，n表示图中的顶点数。
浏览 1提问于2018-06-17得票数 0
如何设计一个O(m)时间算法来计算包含s(s∈V)的G(无向无权图)的最短圈？
浏览 5提问于2015-03-01得票数 0
回答已采纳
1回答
设G是包含圈的无权有向图。我正在寻找一种算法，它查找/创建所有的无圈图G'，它由G中的所有顶点和G的一个边的子集组成，小到足以使G‘无圈。更形式化:所需的算法消耗G并创建一组无圈图S，其中S中的每个图G‘满足以下性质：
G‘包含G的一个边的子集，使得G’是无<
浏览 0提问于2011-06-08得票数 15
回答已采纳
1回答
给定一个有向图，如果两个节点之间有替代路径，则删除这两个节点之间的边。例:给定a->b，b->c，a->c，删除a->c。有没有一个有效的算法来计算那些被删除的边的数量？
浏览 145提问于2018-06-02得票数 2
回答已采纳
1回答
我在许多地方读到，树是有向无圈图的特例，每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的
浏览 5提问于2022-07-12得票数 1
8回答
邻接矩阵中的循环检测
、、、
设A是图G = (V,E)的邻接矩阵。A(i,j) = 1如果节点i和j与边缘连接，则为A(i,j) = 0。
选择从O发出的边缘的集合j，即A的j-th行中的所有1s。以DF
浏览 11提问于2013-05-08得票数 17
回答已采纳
1回答
Dijkstra不一定要处理负权图：，但我可以假设它适用于下列情况之一(即使是负权重)有向图，其基础图是一棵树(连通且没有圈)
注意:在删除所有边的方向时，基础结构图是指相同的图。
浏览 6提问于2022-10-11得票数 -1
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号