1回答
谁能给出一个O(m+n)时间算法，它使用图的邻接表表示来进行深度优先搜索遍历，占用O(m+n)空间？这里m表示图中的边数，n表示图中的顶点数。
浏览 1提问于2018-06-17得票数 0
1回答
我在许多地方读到，树是有向无圈图的特例，每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的(满足所有这两个性质的图都满足所有三个属性)。”(从这里：)。
这似乎表明一棵树也可能没有
浏览 5提问于2022-07-12得票数 1
2回答
来自
上面的图是连通的，当所有有向边都被无向edges.But替换时，B到D或D到B之间没有路径，这违反了弱类型的property..Am I，对吗？
浏览 2提问于2013-09-06得票数 4
回答已采纳
我想要创建一些东西来获取图表的数据，并检查它是否是: 1-连通的2-二分3-有循环4-是一棵树。
因此，我想知道，例如，是否可以将其写入从.txt文件中读取图形数据，以便进行上述测试?？
浏览 4提问于2013-03-13得票数 9
2回答
我在寻找有向图中每个弱连通分量的算法。我知道，对于无向图，您可以通过dfs来实现这一点，但这显然是对有向图的工作。我正在将我的图表保存为邻接列表。例如：B -> C所以A-B-C是一个连通分量和D-X。
我不是在寻找强连通组件的算法！！
浏览 7提问于2016-03-18得票数 4
回答已采纳
1回答
我只是想知道双边连通性和强连通性是不是同一个概念。出于某种原因，我可以将这两者联系起来，但仍然感到困惑，因为它们有不同的名称。
浏览 0提问于2016-12-13得票数 0
2回答
在无向图中，我想要找到最大连通分量。我阅读了networkX的API文档，找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它，因为它的返回值是一个生成器，我不能导出最大连通组件的子图。
它和一个一样。但是图是有向的。我想找出有向图的最大弱连通分量。如何利用networkX中的内建函数求出无向图中最大连通分
浏览 8提问于2014-10-07得票数 8
回答已采纳
我想在无向图中找到一个强连通的组件，也就是说，如果我从一个节点A开始，那么我将返回到节点A，并且每条边都被访问一次。
对于有向图，可以使用Tarjan的算法求强连通分量，但如何处理无向图。
浏览 5提问于2017-06-16得票数 3
1回答
我有一个由大约300个节点组成的无向图。该图由多个连通图组成(例如下面有一个由5个连通图组成的无向图)。使用R，我如何提取每个连通子图，以及它们的节点和边计数。我的图由两列data.frame表示：node1 node3...
浏览 1提问于2015-04-29得票数 0
回答已采纳
一个完全连通的有向图，其中每个节点最多有一个入站边是一棵树。每个节点最多有一个出站边的全连通有向图是否有一个名称？反树？！
浏览 0提问于2015-11-14得票数 1
回答已采纳
1回答
二部图的连通分支
、、、、
我想使用networkx从二部图中提取连通部分(作为二部图)。但networkx中的连通分支不是用于二部图，而是一般的无向图和有向图。有没有二部图的例子？谢谢。
浏览 21提问于2020-04-18得票数 0
回答已采纳
2回答
我想看看我的有向图是否是一棵树。树是一个无圈连通图。我有一个检查图是否连通的函数。所以，如果图是连通的，那么它就足够成为一棵树了吗？
浏览 4提问于2015-01-31得票数 1
回答已采纳
然而，我希望收到关于非循环图的类似答案(即不一定是有向的)。
它是无向的这一事实是否改变了无向无环图可以产生的“形状”？或者它可以做出与有向无环图完全相同的形状？
浏览 1提问于2018-04-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
