我有一个有向图G，它是用Python语言中的networkX创建的。每条边都是双向的。我有一个特定的节点列表，我正在尝试查找这些节点中的连接组件。selectNodeList = [1,2,5,6,7,8,9,10]，我需要在这些节点中找到连接的组件。因此，我希望得到像[8,1], [7,9,10], [2],
浏览 22提问于2019-09-27得票数 4
回答已采纳
我写了一个代码来确保图是连接的，这意味着你可以从图中的任何其他节点到达任何节点。但是我的代码需要很长时间才能运行。实现这一点的最快算法是什么？
浏览 0提问于2019-12-08得票数 1
2回答
我已经成功地实现了一个拓扑排序算法，但是当输入的图不是非循环的时候，我很难弄清楚什么时候抛出异常。在算法中，是否有一种方法可以使用内部度来检查这一点？或者别的什么事？
浏览 1提问于2014-07-02得票数 1
回答已采纳
2回答
在Kosaraju算法中，我遇到了两个可能的实现：( 2)在原图中按反图顶点的拓扑顺序搜索强连通分量。我想这样做是错误的，它是错误的，在原来的图中搜索强连通的分量时，使用的是反向拓扑顺序的顶点。这在内存方面也会更好，因为不需要一个新的邻接列表</
浏览 5提问于2018-11-02得票数 2
回答已采纳
1回答
我有一个网络(例如水网络)，我想找到拓扑结构:簇(环形路径)、桥(连接簇的关系)和树(剩余部分)。创建示例网络的Cypher语句在这里。()蓝色关系是我正在寻找的集群，红色的关系是桥，绿色的关系是树。
为了找到集群，我有两种方法，这两种方法都返回正确的结果。但两者都太慢了。方法1:从关系开始，查看在开始节点和结束节点之间是否有第二条路径。这个需要1000万db的点击率。
浏览 0提问于2020-08-30得票数 4
2回答
我想把有向图中的一个单连通分支定义为一个子图，其中对于每一对节点u和v，存在一条从u到v或从v到u的路径。它还应该具有这样的性质，即它不是另一个单连通分支的子图。我知道如何找到弱连接组件和强连接组件。如何找到单连接的组件？
一种非常低效的方法可能会从每个<e
浏览 2提问于2013-07-21得票数 0
回答已采纳
1回答
要在有向图G中找到强连通的组件，首先需要找到接收器节点。为了找到接收器节点，DFS是在G的反向图上运行的--让我们称之为H。然后，具有最高post号(标记节点的时间左)的节点将是H中的源节点，因此是G中的接收器节点，使我们能够有效地识别G中的</em
浏览 1提问于2012-06-18得票数 0
回答已采纳
我想在无向图中找到一个强连通的组件，也就是说，如果我从一个节点A开始，那么我将返回到节点A，并且每条边都被访问一次。
对于有向图，可以使用Tarjan的算法求强连通分量，但如何处理无向图。
浏览 5提问于2017-06-16得票数 3
1回答
我有一个程序需要检测有向图中的循环(以及属于该循环的节点)。为此，我使用了LLVM的强连接组件算法。它非常容易使用，而且它做了它应该做的事情：for (auto iter =，如下所示：这很棒，但我很想知道在每个较大的强
浏览 0提问于2017-02-27得票数 1
我想在bgl的邻接图中找到如何给出一个顶点描述符，并获得这个给定节点的父节点集。
我想在有向图中这样做，似乎你可以使用双向图，但我希望能够限制它，这样就没有循环。
浏览 0提问于2010-04-04得票数 0
1回答
我试图使用我的USRP N210作为红鹰1.10.1的来源。我想验证(通过查看FFT或其他手段)，Redhawk正在从USRP获得数据。我可以在命令行上运行uhd_usrp_probe，它可以成功地找到设备。例如，在GNU中，有一个名为USRPSource (或类似的组件
浏览 2提问于2015-02-10得票数 0
回答已采纳
2回答
pig中的连通分量算法
、、、
我们四处寻找一个简单的算法，在有时直径很大的图中找到连通的组件(最大的组件有时可以达到1m)。我们发现了很多非常复杂的MR算法：
浏览 7提问于2013-06-30得票数 0
正在阅读图表..可以说，每个图都是它的强连通分支的DAG有向无环图。因此，为了找到这些强连接组件，需要在图的汇点部分找到节点。现在为了进一步解释，我需要解释post no和pre no。pre no :-预排序是按深度优先搜索算法首次访问顶点的顺序排列的顶点列表。因此，其对应的pre。类似的post no :- postordering是一个顶点列表</e
浏览 0提问于2012-10-21得票数 0
1回答
在图中查找多个环
、、、、
我面临着一个我似乎无法解决的问题，我有一个节点的图形，这些节点形成了形状，就像图片一样。该图包含15个节点。该图还有两个环。我需要找到一个解决方案，在这个解决方案上，我可以找到构成图中环的元素，因此从该图中我将获得2个元素列表{A，Z，B，O，F }，{T，H，R，M，P，F}，每个节点将被视为一个环元素，而忽略环中未包括的其余元素请记住，出于我<em
浏览 0提问于2016-07-14得票数 0
2回答
我知道深度优先搜索是如何工作的，以及如何实现它，但我一直看到DFS-森林组件在我的教科书中被引用，我不完全确定它意味着什么。我知道一个图的一个组成部分是一个与其他组件断开的子图。那么什么是DFS-森林组件呢？
浏览 2提问于2017-11-20得票数 10
回答已采纳
1回答
图的结点分配算法
、、、
图中有有向边(1 N N≤2⋅10^5)和有向边M (1≤N≤2⋅10^5)。每个节点都有一个指定的数字(1...N范围内的整数)，这是我们试图确定的。示例： 在一个有9个节点和12条边的图中，这里是边。对于每行上的两个整数i和j，有一条从i到j的有向边。为此，我可以简单地扫描所有节点，如果一个节点有多个指向其他节点</
浏览 22提问于2020-03-28得票数 0
我使用networkX构建有向图，并且需要找到包含特殊节点的子图。我尝试了node_connected_component，但是它不能实现有向图，还有其他函数可以在networkX中实现有向图吗？
浏览 2提问于2017-11-14得票数 0
2回答
有向图节点邻居
、、
在有向图中，节点邻居的定义是什么？
破解编码采访似乎表明，1和2都是0的邻居，但它没有清楚地说明，我无法在网上找到正确的定义。编辑：
这似乎意味着2
浏览 1提问于2018-08-20得票数 18
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
