图算法哪个好 - 腾讯云开发者社区

文章/答案/技术大牛

发布

3回答

鼠标悬停在重叠元素上不起作用

jquery、css、jquery-plugins

在下面的饼图插件中，一些元素的工具提示标题没有显示。

浏览 0提问于2013-06-27得票数 3

回答已采纳

1回答

我正在使用一种算法，对于每一次迭代，都需要找到Voronoi图的哪个区域，一组树状坐标属于哪个区域。也就是说，每个坐标位于哪个区域内。(我们可以假设所有的坐标都属于一个区域，如果这有任何区别的话。)regions for something 我知道scipy.Delaunay有一个名为find_simplex的函数，它可以在Delaunay三角剖分中做我想做的简单操作，但是我需要Voronoi图，2.如果没有，是否有一个好的算法可以让我有效地做到这一点

浏览 7提问于2013-07-25得票数 5

回答已采纳

2回答

确定图像中的文本和图形区域

algorithm、image-processing、pattern-recognition

确定图像中哪个区域是文本区域，哪个区域是图形区域的算法是什么？是指如何划分这样的区域？(图或图)

浏览 2提问于2010-05-25得票数 5

回答已采纳

1回答

生成调用图的好算法？

java、algorithm、design-patterns、call-graph

我正在编写一些代码来生成特定中间表示的调用图，而不通过静态扫描IR代码来执行它。IR代码本身并不太复杂，我很清楚函数调用序列是什么样的，所以我需要做的就是跟踪调用。我想知道是否有任何公认的好算法(和/或设计模式)能够有效地做到这一点？更新： IR代码是从一种自制的Java语言中反汇编的字节码，看起来像。

浏览 4提问于2011-03-06得票数 3

回答已采纳

1回答

查找“好”邻居的算法--图着色？

python、algorithm、graph、graph-algorithm

输入的示例：我认为我需要用图着色来解决这个问题，但我不确定如何解决-我认为我必须省略朋友(或敌人)列表，以使它更容易，并映射到一个图表。

浏览 6提问于2016-02-11得票数 5

回答已采纳

13回答

求稀疏图直径的好算法？

algorithm、math、graph-theory

我有一个大的，连通的，稀疏图的邻接列表形式。我想找到两个尽可能相距较远的顶点，即和两个实现它的顶点。我对这个问题很感兴趣，无论是无向的还是定向的，都适用于不同的应用。

浏览 31提问于2009-07-27得票数 52

1回答

networkx中使用的Louvain方法是否考虑了边权重？

social-networking

我正在使用networkX做一些社区检测。我想知道是否有一种社区检测方法可以考虑边缘的权重？我在Gephi中使用过卢万方法，但结果显示它没有引用边权重，我想知道networkX中的卢万方法是否可以使用边权重？

浏览 2提问于2015-05-04得票数 0

2回答

关于dijkstra算法的困惑？

algorithm、graph、dijkstra、shortest-path

根据算法书Corman的说法，Dijkstra只适用于所有边都具有非负权的图。这是否意味着，如果有任何负权重的边，它将不工作的整个图？还是不算负重边？请指出哪个是对的？

浏览 0提问于2013-08-09得票数 4

1回答

图中的子图

algorithm、graph、subgraph

我有一个主图和另一个小图，假设小图可以作为具有一定相似度的子图在主图中重复(不一定是相同的小图)，有什么好的算法(或Java库)可以找到它们？

浏览 0提问于2011-03-17得票数 2

5回答

用DFS确定有向图后边的不一致性

algorithm、graph、graph-algorithm、depth-first-search、digraphs

我发现了多个算法，允许使用DFS确定有向图的后边缘。不幸的是，我在我正在分析的一个图表中发现了一个不一致的地方。下面是一个很小的例子：对于这个有向图，我期望算法只确定一个后边缘，那就是我用红色标记的那个：E->B。-------------------------A->C->D->

浏览 3提问于2020-06-15得票数 1

回答已采纳

1回答

强制列成为RandomForest中的主要拆分列

classification、h2o

我有不同机构的数据，因此某些机构为我们提供的领域比其他机构更多。这些额外的数据字段似乎与我们试图预测的二元结果具有很高的相关性，因此不能忽略它们。此外，我们不希望构建特定于研究所的模型。我们如何强制一个特征成为主要的拆分特征？

浏览 1提问于2018-11-17得票数 1

1回答

算法:建立一个满足要求的最佳儿童棒球队

algorithm、graph

试图写一个算法，但我不太懂图论，所以我现在手头上只有分支定界和遗传算法。不是很健壮，但我是来学习的。这是我的问题:我们有一组n个孩子被分到k个队，每个队有L名球员。我应该研究什么类型的算法？我认为这是图论的一些应用，每个玩家都是一个节点，每个请求都是一个edge..but，这就是我对图形知识的了解程度。

浏览 3提问于2012-04-03得票数 2

4回答