回答情况：
提问时间：
问题标签：
2回答
我正在阅读C++ 4e中与图有关的数据结构和算法(由Adam编写)。在图宽度优先搜索的实现中，psuedo代码如下所示： for all vertices u edges = null enqueue(u) output edges
基本上，在图的实现中在BFS中，该算法首先枚举该集合
浏览 2提问于2014-03-27得票数 0
回答已采纳
2回答
我需要在C#中开发一个GUI应用程序，用户可以在算法流程图上自由地添加条件/语句块，如下所示。我的意思是用户可以在箭头所在的任何地方添加一个块。
浏览 0提问于2012-09-25得票数 2
我正在寻找可见性图形应用程序。根据我所读到的文章，我获得了该算法的应用，具体如下：
该算法还用于时间序列的分析。在用图算法进行时间序列分析时，在得到该算法得到的图之后，出现了这样一个问题:这个图的效率是多少？如果我们考虑气象数据，用可见性图算法得到它的图，那么就可以从这个图中得
浏览 3修改于2020-12-28得票数 0
1回答
有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的子图。然而，我不记得在特定领域的文献(例如Richard Jones关于GC的新书)之外讨论过增量图算法的
浏览 2修改于2014-03-08得票数 9
回答已采纳
我知道贝尔曼-福特算法适用于有向图。它是否适用于无向图？似乎对于无向图，它将无法检测循环，因为并行边将被视为循环。这是不是真的？该算法可以应用吗？
浏览 1修改于2018-04-25得票数 21
回答已采纳
我想使用k-均值聚类算法对一个连通的无向图(不是一个完整的图)进行聚类。我只看到k-均值在一个完整的图中被使用，但是我不确定是否有另一种方法可以将它应用到一个非完全图中。提前谢谢！
浏览 7提问于2017-07-25得票数 1
回答已采纳
用欧氏距离求Voronoi图有很多算法。然而，我还没有找到任何其他距离函数的算法，例如曼哈顿距离(可能是因为没有实际应用)。你可以在维基百科上看到这样的例子：
注意：--我不需要与像素一起工作的
浏览 1修改于2015-12-15得票数 2
推断两个有色平面图是否同构的算法是什么？我知道，对于一般的图来说，同构是一个很难解决的问题，然而，根据维基百科的说法，如果图是平面的，就有可能解决。这个算法的应用将是推断两个平面分子，用一些基于图的数据结构表示，是否相同(同构)。因为节点代表原子，所以图的颜色只是原子的类型(氢、碳、氮等)。
浏览 1修改于2012-10-11得票数 0
回答已采纳
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。诚然，如果我是最大化基数，有向边不会有什么区别，我可以应用任何著名的算法</e
浏览 5修改于2013-02-12得票数 2
回答已采纳
3回答
我试图解决下面的，但我的算法太慢。这是因为我使用来寻找最大流，当应用于二分图时，也会给出最大匹配。它的运行时间是n^5，我想知道更快的算法来解决这个问题(特别是二分图)。我目前正在研究的一个算法是，它是n^3。
浏览 7提问于2014-04-14得票数 4
回答已采纳
我构造了一个图，想知道如何应用Leiden算法。我已经开始使用卢万算法，但这需要很长时间。我是新来的社区探测，并逐渐认识到，莱顿工作非常快时，比卢万。有人能帮我如何实现莱顿算法吗？nx.from_pandas_edgelist(df_new, 'Source', 'Target',['WeightCount', 'weight_cosine'], nx.Graph())
这是我构造的图。我想知道我是否能实现莱
浏览 15提问于2022-07-06得票数 0
1回答
我有无权无向图作为我的网络，基本上是蛋白质的网络，我想把这个图聚在一起，把这个图分成不相交的簇。任何1种聚类算法，我可以应用在无权无向图的生物网络上。
浏览 1提问于2015-07-29得票数 2
回答已采纳
给出了一个有向图，其中每个边都有一个cost.Taking优点，即图中最多有两个负边，我的目标是求出从给定节点到V中所有节点的最短路径距离。算法的时间复杂度应该是O(|E| + |V|*log|V|)，所以我认为需要应用Dijkstra算法。我猜想我需要以某种方式将我给定的图转换成一个新的图，该图中从s到v的最短路径将等价于给定图中所需的最短路径。或者我需要修改Dijkstra的算法？
我现在很挣扎。任何帮助都将不胜感激！
浏览 4修改于2015-04-16得票数 0
回答已采纳
2回答
考虑到我们试图将prim算法应用于不连通图上。考虑这个不连通图有顶点a，b，c和d，其中这个顶点d是不连通的。现在我需要检查我的理解，如果我们在这个不连通图上应用prim算法，算法不会到达顶点d，因此只返回a，b和c点的MST。那么，这个假设是对的吗？
浏览 4修改于2020-05-09得票数 0
我只需要在每个图上应用最短路径和某些其他算法。我目前的实现是使用for循环遍历所有15k个图。但问题是，我如何创建这样的RDD？
浏览 0修改于2017-09-05得票数 1
2回答
有没有人有合适的算法来计算轴的最小值和最大值？
蜱的间隔应该是“合理的”大小(例如，1，3，5，甚至2.5，但不是更多的sig图)。
浏览 3修改于2008-09-09得票数 5
回答已采纳
4回答
我有一个应用程序，它对节点和边的图G(N，E)执行各种分析算法。节点和边的属性随应用程序的不同而变化，并根据图的类型和属性的性质形成继承层次结构。例如，节点层次结构的根可以表示最通用的无向循环图(NcgNode)。NcgNode的一个子类可能表示有向循环图(DcgNode)，然后是DagNode等。可以应用于DAG的算法与NCG的算法不同，但不是相反。树的根的一个关键行为是添加和检索图的相邻节点。问
浏览 0修改于2012-12-19得票数 5
回答已采纳
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6修改于2022-05-12得票数 0
1回答
在应用程序中，我正在逐个读取无向图的顶点，只有当两个顶点都出现时，边才变得明显。
解析后，我需要快速迭代图的连接组件。我所选择的在解析时建立连接组件的算法是？(在解析时，因为列出边缘非常昂贵)。我还想知道一个较低的边缘计数(比如说500)将如何影响算法的选择。(是的，250个顶点并不多，但是在这个应用程序中，即使是小的加速比计数--算法运行了很多次)。
浏览 2提问于2013-05-27得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号