3回答
如何使用画布元素显示图形
、、、、
在学习图形算法和canvas HTML元素时，我坚持认为我应该在javascript中有一个自己的小图形库，它使用canvas元素来显示图形，你能给我指出正确的方向吗，这样我就可以阅读一些codejs/python来了解如何显示图形并编写自己的小型库。
附言:我指的是边和节点图，而不是条形图和饼图。
浏览 2提问于2011-01-24得票数 1
回答已采纳
所以我要做的是创建一个函数来检查一个图是否是有向无环图(DAG)。 所以我得到了顶点和邻接表，只是为了开始我的代码。 问题是我不允许使用堆栈(来自线性数据结构)、类，也不允许使用其他python库/包，只允许使用纯Python。(所以不允许networkx/ matplotlib ) 我知道一个有向无环图至少有1个拓扑排序，但我不确定如何编码。现在，我现在的想法是使用递归DFS和拓扑排序，但我不确定(再次)是将它们组合在一起，还是需要单独的函数来实现。
浏览 39提问于2021-03-31得票数 0
1回答
使无向图有向
、、
我有一个无向图，完全图，并希望将它转换成一个有向无圈图，在每个节点之间有一个(单向)路径。为了开始，我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python，但任何语言都可以)。
因此，例如，这个图不再被进一步连接：
A ---- B A ---> B
\ / => /
\ / v
C C
，但在这种情况下，所有无向边都会变成有向边。
A ---- B A ---> B
\
浏览 5提问于2014-10-08得票数 1
1回答
图匹配算法
、、、
我一直在寻找用Python编写的图形匹配算法，但是我没有找到多少。
我目前正在尝试匹配两个不同的图形，它们是从两组不同的字符序列派生而来的。我知道这两个图之间有一种潜在的联系，更确切地说，是节点之间的一对一映射。但是图没有相同的标签，因此，我需要通过比较拓扑和/或属性来返回节点映射的图形匹配算法。通过测试，我希望能最大限度地得到正确的匹配。
我一直在使用graphsim包中的Blondel和Heyman，并且打算在同一个包中使用Tacsim。我想测试其他选项，可能更标准，比如最大子图同构，或者找到两个图之间很好匹配的子图。如果图形编辑距离能够给出匹配，它也可能会有所帮助。
问题是，即使在我正在
浏览 1提问于2018-05-06得票数 0
1回答
大型有向图的社区检测
、、、
在中，Malliaros & Vazirgiannis (2013)描述了许多用于有向图中的聚类和社区检测的算法。我有一个相对较大的图，400.000个节点，180.000.000条边，正在寻找可以检测其中社区的软件，但是我研究过的网络分析程序，R的包，似乎没有任何能够检测大型有向网络中的簇的算法(igraph有cluster_fast_greedy()和cluster_louvain()，但它们只适用于无向图)。有没有什么包可以做到这一点，无论是在R中还是在python中？
在中也提出了类似的问题，不同之处在于我需要python或R的包。
浏览 51提问于2021-02-19得票数 0
回答已采纳
1回答
我正在寻找在networkx(python3.6)中加权图的演练社区检测算法的实现。我知道步行板是用图形实现的，但我还没有在networkx中找到它的实现。谢谢
浏览 0提问于2019-09-10得票数 1
回答已采纳
我正在python上运行igraph，并且我注意到iGraph并没有为多个图正确地实现图同构检查。例如：
$ python
Python 2.7.6 (default, Jun 22 2015, 17:58:13) [GCC 4.8.2] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import igraph
>>> g = igraph.Graph(3)
>
浏览 6提问于2015-11-29得票数 0
1回答
基于边权重的图聚类
、、、
我使用networkx构建了一个图，这是一个以人为节点，以消息频率为边权重的社交网络。我想把这个网络分成不同的人群。经常互相发消息的人往往在同一个群里。我该怎么做呢？我应该使用哪种聚类算法？另外，我如何将分组可视化为树状图树？
DP.S.：我已经尝试过使用python-louvain进行分区，但结果并不准确，因为它将两个用户划分为不同的组，即使他们的消息传递频率很高
浏览 1提问于2020-12-17得票数 1
1回答
我正在寻找一种方法来计算给定图的简并度。概述了一种方法，但它也存储了退化排序，我想我几周前在网上看到过一个更简单的算法，但现在找不到了。我想知道，如果我对存储图的退化顺序不感兴趣，是否有更有效的方法来计算图的退化程度？
如果重要的话，我正在使用networkx和Python。
谢谢!
浏览 2提问于2012-04-25得票数 3
回答已采纳
7回答
我想为统计数据制作voronoi树状图，比如
您知道如何在Perl、PHP、Ruby或Python中做到这一点吗？
浏览 13提问于2009-05-08得票数 2
回答已采纳
我想在python中实现kruskal的算法，我该如何表示树/图，应该遵循什么方法来检测循环？
浏览 3提问于2010-12-15得票数 9
回答已采纳
6回答
我正在实现Voronoi图，以便在地图中直观地找到最近的位置。现在我只想在画布中使用整数坐标(x，y)来做这件事。
问题是-我对这个算法真的很困惑。我读了“计算几何”这本书，关于“财富”算法的更多理论。我现在真的很困惑。当我要去编码的时候，它对我来说似乎非常复杂。
请建议我非常简单的voronoi图实现(与给定的坐标)。请告诉我简单的java或python或方案代码最好没有-散列，多线程，Delaunay训练，花哨的颜色等。
在没有多线程或哈希图的情况下，使用Fortune算法实现Voronoi图是不可能的吗？
浏览 0提问于2009-06-11得票数 11
2回答
图形库API
、、、
我正在创建一个库来支持一些标准的图遍历。一些图是显式定义的:即，通过提供数据结构或通过重复调用相关方法来添加所有边。有些图只能隐式定义:即，我只能提供一个函数，该函数在给定节点的情况下将返回其子节点(特别是，当然，我遍历的所有无限图都必须隐式定义)。
遍历生成器需要是高度可定制的。例如，我应该能够指定是否需要DFS后序/前序/按序、BFS等；访问子节点的顺序(如果我提供了对它们进行排序的key )；是否应该维护被访问的节点集；是否应该与节点一起产生后向指针(指向父节点的指针)；等等。
我正在为这个库的API设计而苦苦挣扎(一旦API清晰了，实现就一点也不复杂了)。我希望它是优雅的，逻辑的，简洁
浏览 0提问于2013-04-13得票数 3
回答已采纳
我有一个有585个节点和5,441个边的经验网络。这是一个无标度的网络，最大节点度为179，最小节点度为1。我试图创建一个等价的随机图(使用来自networkx的)，但我的python只是继续运行。我在有100个节点的网络上做了类似的练习--仅仅花了一秒钟就创建了一个随机图。但是有了585个节点，这就需要很长时间了。is_valid_degree_sequence命令的结果是True。巨蟒是否有可能用我的度序列进入无限循环，或者真的需要很长时间(超过半个小时)才能创建出这样大小的图？如果有人有这方面的经验，请告诉我。我正在使用Python2.7.4。提前感谢！
浏览 4提问于2013-07-04得票数 0
回答已采纳
比如说，我有1000张图表，显示过去10年里1000家不同公司的销售额。说这些图表中的每一个都属于国内或国外。
我能把不同的图输入到分类器中吗？也就是说，一个模型能否根据图表预测该国是国内还是国外？如果是这样的话，在python或r中你会怎么做呢？
浏览 0提问于2019-10-05得票数 0
回答已采纳
1回答
我在做有关三维重建的项目。我用光度立体法得到了我的深度图。现在，我想做的是，把深度图转换成三维网格，例如，我可以在网格上可视化。有人能告诉我怎么做吗？PS :我在和python一起工作！谢谢
浏览 6提问于2015-04-09得票数 0
1回答
我有一个脚本，它使用邻接图和BFS算法来查找两点之间的路径。该图有大约10,000个顶点，脚本设置如下：
graph = {...
'9660': ['9661', '9662', '9659'],
'9661': ['9654', '9660'],
'9662': ['9660', '9663'],
'9663': ['9664',
浏览 0提问于2012-12-02得票数 2
我正在实现深度图构造，它的代码(Python语言)可以在这里找到，我成功地获得了深度图，就像他们在文档中显示的给定图像对(左和右立体图像) tsukuba_l.png tsukuba_2.png。我考虑测试我自己的图像对，所以我从我的手机中获取了一对图像，如下所示：
当我运行代码时，我得到的深度图如下所示
我试着玩numDisparities和blocksize，但它没有帮助获得最好的地图。
我想检查cv2.StereoBM_create在Github中的主文件夹中的脚本，但无法在线获取。你能帮助我为我拍摄的自定义图像实现深度图吗？有没有一种方法，我们可以玩参数
浏览 71提问于2017-03-12得票数 5
3回答
我使用NetworkX(图形Python模块)本地算法构建了一些实现，在这些算法中，我输出了一些属性，并将它们用于分类目的。
我想把它扩展到分布式环境。我见过许多方法，如neo4j、Graphx、GraphLab。然而，我对此还很陌生，因此我想问一问，这些算法中哪一个很容易在本地应用图算法(例如。节点中心性度量)，最好使用Python。更确切地说，哪个可用选项更接近于NetworkX (易于安装，预先制作的函数/算法，ML )？
浏览 0提问于2016-08-16得票数 12
回答已采纳
1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。基本上，我希望有一个函数，它接受图G、节点s和节点t，并返回两个不相交的节点集S和T<code>E 217</code>。
据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？有一种方法可以使用推挽算法吗？这在C++或Python中有实现吗？
浏览 6提问于2013-07-16得票数 1
1回答
使用python快速实现dfs
、、、、
我正在用Python解决一个问题，我想让我的算法更快。
现在，我有一个可以工作的dfs，它很快(300000个节点，大约5秒就能完成所有连接组件的查找)。我使用了一个以列表为项的字典来表示该图：
graph = { 1 : [2],
2 : [1, 3],
3 : [2],
4 : [] }
我想如果我对图使用numpy矩阵，可能会使我的算法更快，但我担心这会带来O(n^2)的复杂性……
你觉得呢？有没有一种更好更快的方式来实现dfs和表示图？
我添加了一个名为"visited“的集合，每次我访问一个点时，我都会将
浏览 2提问于2021-02-23得票数 1
1回答
有没有人知道python中的一个包，它可以在一个非常大的无向图(100,000个节点和很多边)中选择许多簇，以便在簇的平方距离和或类似的东西中最小化？我现在正在研究MCL：
浏览 2提问于2012-09-15得票数 3
我决定使用Python处理图形。我使用NetworkX加载边列表来构建图。当我尝试用nx.read_edgelist加载边时，我收到了MemoryError。
这个图有400万个节点和3400万条边，我的PC有12 of的RAM。是否可以将该图形加载到12 Is？有没有最优的解决方案？
浏览 0提问于2020-10-18得票数 2
4回答
我正在实现一个由100,000+节点组成的巨大的有向图。我刚开始学习python，所以我只知道这两种搜索算法。如果我想找到任意两个节点之间的最短距离，哪一个会更有效？有没有其他我不知道的更好的方法？
谢谢您抽时间见我
浏览 0提问于2013-05-23得票数 0
回答已采纳
6回答
UML图中类的定位
、、、、
我正在创建一个工具，用于将Python项目显示为UML图(+使用GUI显示一些代码错误检测)
我使用Pyreverse扫描一些项目，我有绘制UML图所需的所有数据。问题在于画布上类框的位置。
首先，我决定使用已经实现的基于力的算法来决定类的位置，它工作得很好这里是结果，这里是 ( Python，但它很容易理解，即使是非Python程序员)
有一个问题，它很适合显示图形，但是如果我想显示UML，我希望有一些增强，例如，如果两个类扩展了一个超类，我希望它们在图形中处于相同的级别，就像在中一样。
你能告诉我怎么做的算法吗？或者至少给我一些想法？
浏览 4提问于2012-04-05得票数 8
回答已采纳
2回答
如果这个问题更适合mathoverflow或其他姐妹站点，请原谅。
我对计算(不一定是二部)平面图中完美匹配的加权和感兴趣。这是一个标准问题；它经常使用解决。我想找到一些Python代码来解决这个问题(我并不急于自己编写它，因为算法有点复杂)。
如果没有，在其他(相对主流的)语言中是否有可用的代码？
下面的用户sabbahillel建议我列出一些我发现不起作用的软件，以避免重复工作。为此目的：
似乎只适用于未加权图，并且在Gforth中。
由Knuth (!)仅适用于未加权二部图，且在CWEB中。
要求Maple和是Emacs模式(?!?!)；既不支持加权图，也不支持非二分图。
浏览 2提问于2014-03-13得票数 0
1回答
仅限PYTHON！！
我有一个图表
graph = [[0,1,1,1,0],
[1,0,0,0,0],
[0,1,0,1,1],
[1,0,1,0,1],
[0,0,1,1,0]]
函数团(图，顶点)应该采用图的邻接矩阵表示，一个或多个顶点的列表，如果顶点创建一个团(每个人都是其他人的朋友)，则返回布尔值True，否则返回False。
`def clique(graph, vertices)`
我想知道在上面的图中是否存在一个集团
如果是，则输出应为True，否则为False
例如：‘
浏览 4提问于2020-04-29得票数 0
我正在用Python编写代码来分析具有节点和边缘属性的社交网络。目前，我正在使用NetworkX包生成图形。使用此包生成的图的大小(节点数、边数)是否有任何限制？
我刚开始用Python编写社交网络问题，最近遇到了另一个名为NetworKit的大型网络包，但我不确定NetworKit的大小是否应该是更好的选择，请详细说明这两个包在性能和功能上的差异。
谢谢你事先的答复。
浏览 2提问于2020-08-20得票数 1
2回答
为了这篇文章的目的，通过平面图或平面图，我指的是可以在平面上绘制的抽象图(或在球面上等量绘制)，以及根据特定这样的绘图在每个顶点上的边的圆形顺序。这些额外的信息决定了球面上的嵌入(直到移动的顶点和边，以至于它们永远不会与任何其他顶点/边相交)。我确实想要允许循环和多个边。
例如，假设我们构建了一个图，如下所示。在平面上画两个顶点(A和B)，同时画出连接这两个顶点的两个边。这两个边一起形成一个简单的封闭曲线\伽马。现在再加两个顶点，A‘和B'，把A和A’与边连接起来，B和B‘也连接起来。
该抽象图根据顶点A‘和B’是否用曲线\γ分开，将有两个不等价的嵌入。
我的问题是：有实现这种平面图
浏览 3提问于2013-03-30得票数 9
2回答
在C或Python中有没有现成的最大基数二部匹配的快速实现？
我试过networkx，但它太慢了。我有一个两层的图，每层大约有1000个节点。密度会有所不同。我可以预期此设置的时间是多少？
我在上看到了这篇文章，但是有没有更快的呢？
浏览 7提问于2018-03-28得票数 4
6回答
我想要用于创建树图可视化的算法。
如下所示：
问题是我不想用R ...我想要源代码。最好用Python或Java编写。
问题是我必须定制它..。我想要的不是颜色，而是图像，所以能给我坐标的东西就太棒了。
谢谢,
浏览 0提问于2010-08-09得票数 3
有没有python包可以随机生成连通图(每对顶点之间都有一条路径)，每个顶点的度数不超过4？
谢谢!
浏览 130提问于2018-07-30得票数 0
我想用Python实现以下内容，但不确定从哪里开始。这种类型的最短路径问题有好的模块吗？
我试图为三维化学结构(图)定义从特定原子(节点)到给定的xyz坐标集合中的所有其他原子(节点)的最短路径。原子(节点)之间的键是允许从一个节点移动到另一个节点的边缘。
我试图从分子(图)中筛选出某些原子(节点)，其基础是从选定的中心节点向外连接。
**对于所考虑的路径，我希望禁止某些原子(节点)被交叉。如果从A到B的最短路径是通过禁止节点，这个答案是不允许的。从A到B的最短路径不能包括禁止的节点**
如果从选定的中心原子(A)到另一个节点(B)的最短路径包括禁止的节点，并且通过可用的边(键)从A到B没有其
浏览 3提问于2017-03-31得票数 0
回答已采纳
2回答
我已经在python lib NetorwkX中创建了一个图，我想实现一个模块化算法，以便对我的图的节点进行聚类。我遇到了以下代码：
import community
import matplotlib.pyplot as plt
import networkx as nx
G = nx.Graph()
G = nx.read_weighted_edgelist('graphs/fashionGraph_1.edgelist')
nx.transitivity(G)
# Find modularity
part = community.best_partition(G)
浏览 3提问于2015-04-27得票数 8
回答已采纳
2回答
在更大的图片中定位图片
、、、
我在学校的一个计算机视觉项目中，这个项目由两部分组成。第一部分是地形图(小图)的语义分割；第二部分是能够在预加载和预分割的地图(大图)中定位小图像，其输出是小图像在大图内的坐标和方向。
第一部分已经完成，运行良好，但我不知道如何接近第二部分的项目。当小图片的方向与原始地图相同时，我可以很容易地用蛮力找到它，但是当小图像相对于原始地图旋转时，问题就开始了。
我不知道如何处理这个问题，任何我可以用来在网上寻找更多信息的单词、主题或算法都会很感激:)
我正在使用深度学习和计算机视觉工具箱开发Matlab，但如果需要，或者如果可以简单得多的话，我可以很容易地改用Python。
感谢大家阅读这篇文章！
浏览 8提问于2020-04-06得票数 0
回答已采纳
1回答
大型数据集上的PCA
、、、
我有一个大的数据集，包括6个输入变量(温度，压力，流量等)，以提供一个输出，如产量，纯度和转换。总共有大约47600个实例，这些都在excel电子表格中。将人工神经网络和随机森林算法应用于该数据，得到了预测图和精度指标。(在Python中)随机森林模型具有一个赋予输入变量重要性的特性。现在，我想对这些数据执行PCA，首先将其与随机森林结果进行比较，并获得关于输入数据如何相互交互以给出输出的更多信息。我已经看了一些youtube视频和教程，让我的头脑围绕PCA，但他们使用的数据与我的完全不同。
下面是我的数据片段。前6列是输入，最后3列是输出。
如何使用PCA来分析这个问题？我在pytho
浏览 2提问于2020-04-26得票数 1
回答已采纳
我需要对Brown聚类、图划分、聚类进行一些实验。
1)是否有Python/Matlab库？我知道sklearn.cluster，但它没有我需要的算法。
2)是否可以在Mac上为集群安装图形界面？
3)总的来说，是否有关于使用集群的有用的教程？
4)我可以在几个小时内学到的用于聚类的其他软件？
谢谢
浏览 0提问于2015-05-31得票数 3
2回答
我有一个简单的递归程序来查找连通子图。代码的工作方式是从图中每个未访问的顶点遍历所有边(递归)，并在过程中用'ingraph=False‘标记已访问的边。(图总是无向无权图)。
我遇到的问题是，对于大型图(子图约为100,000顶点)，python(-2.7)返回分段错误。但是这在python-2.6中运行得很好(而且现在仍然如此)。
有人能向我解释一下在两个人之间发生了什么变化(或者可能完全是别的事情)吗？有没有一种方法可以用python-2.7来修复它(最好也不会在迁移到python-3时中断)？还是应该用非递归的方式重写它？
谢谢!
下面是源更新:关于非递归解决方案，请参阅下面的
浏览 3提问于2013-10-04得票数 0
1回答
在Python中保存和比较给定输入图G生成的子图的有效方法是什么？
一些细节：
输入图G是一个顶点数从n=100~10000变化的有向简单图.边数-可以假定最大值是完全图的10% (通常较少)，因此在这种情况下它给出了n*(n-1)/10的最大数目。
有一种算法可以从输入图G子图中生成数以万计的子图。并对每个子图进行了一些(耗时)的计算。对“子图，计算结果”必须存储以供以后使用(动态规划方法--如果给定子图已经被处理，我们希望重用它的结果)。
因为(2.)在字典中存储子图/结果对是非常好的，其中子图是关键。如何才能有效地做到这一点？如何有效计算子图散列值？
让我们假设内存不是问
浏览 8提问于2016-06-09得票数 1
1回答
用贪婪算法求最小指数型支配集
、、、、
我开发了一个基于距离约束的图的最小独立支配集的算法。(我使用Python和NetworkX生成图形并获取对)
该算法使用了一种蛮力方法：
找出所有可能的边对
检查哪些节点满足距离约束
寻找所有可能的独立支配集
比较发现的独立支配集并找出最小支配集
对于少量的节点来说，这并没有什么区别，但是对于大量的节点来说，程序是非常慢的。
有什么办法可以让它用另一种方法跑得更快吗？
谢谢
浏览 6提问于2016-11-07得票数 1
1回答
我正在修改现有的代码以添加多处理。所述代码使用队列对图进行分区，以生成用于多序列对齐的列。
序列代码在队列不为空时运行。队列由一个图初始化。
graphs=[graph]
while graphs:
g = graphs.pop()
if g.is_column():
#append data from graph to another list
map_columns.append(g.lengths)
continue
l, r = g.split()
g.append(l)
g.append(r)
浏览 3提问于2015-08-11得票数 0
回答已采纳
我一直在尝试为州创建自定义区域。我想用点的影响面积来填充状态图。
下面的图片代表了我一直在尝试的东西。左边的图片显示了这些点，我只想像右边的图片一样填充所有的区域。我使用了Voronoi/Thiesen，但它在区域之外留下了一些点，因为它只需要质心来给多边形上色。
有没有什么算法或过程可以做到这一点呢?现在我在Python中使用。
浏览 19提问于2021-06-05得票数 2
我正在尝试不同的社区检测算法，除了spinglass之外，我对所有的社区检测算法都能得到一些结果。我使用的是完全相同的图，但我得到了一个错误。
代码
g = Graph.TupleList(tupleMapping)
cl = g.community_spinglass()
错误
File "/Library/Python/2.7/site-packages/igraph/__init__.py", line 1265, in community_spinglass
membership = GraphBase.community_spinglass(self, *args,
浏览 4提问于2015-12-29得票数 1
1回答
增量图算法
、、、
有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的子图。然而，我不记得在特定领域的文献(例如Richard Jones关于GC的新书)之外讨论过增量图算法的主题。
我在哪里可以找到关于增量图算法的信息，或者，就这一点而言，一般的增量算法？
浏览 2提问于2011-11-07得票数 9
回答已采纳
2回答
有没有一种算法，当给定一个图时，计算该图的顶点连通性(为了将该图分成两个连接的图而要删除的最小顶点数)。(请注意，该图可能已断开连接)。谢谢!
浏览 1提问于2013-04-14得票数 2
回答已采纳
我需要的是的JavaScript实现。需要说明的是，我指的不是像或这样的图形可视化库。
我正在寻找的库将实现以下功能：
为图创建有向图和无向图的有向图和无向图objectscreation objectsadding/removing顶点和边的加权和未加权图为顶点和边添加标签(即，、、、和等基本图搜索和遍历算法的附加元图
有没有人知道它是否已经存在？
浏览 125提问于2013-01-23得票数 28
回答已采纳
1回答
大家好，我一直在寻找能让我在PyQt QgraphicsScene上创建交互式图形的图形库(有点像facebook/LinkedIn的社交图)，虽然我没有找到很多能与Qt/PyQt很好地协同工作的python库(快速，有很多布局算法)，但我确实遇到了Boost Graph Library( BGL )，它是一个C++库，我想知道我是否可以/如何从我的python代码中使用BGL。
我想我可以将节点和边添加到BGL图形对象中，然后调用BGL的绘制图形方法，据我所知，将计算节点和边的位置/布局，我可以将这些转换为点到我的QgraphicsScene上。我的第一个问题是如何从我的Python代码中直
浏览 1提问于2014-07-16得票数 0
我目前正在进行一个基于本文所描述的方法的项目：
作为计算机视觉的初学者，我不太明白如何实现本文所用的方法来找到图像中所有亮点(亮度)的中心，特别是在第4.1节的段落中：
大小为15×15像素的周边贴片(图1(a))由给定的因子(图1(c))向上采样，并计算相应的梯度图(图1(d))。从最亮区域开始，灰度值阈值会降低，直到能量函数最大化为止。能量函数被定义为边界梯度之和，并用边界长度进行归一化(图1(e))。这导致分割的恒星图像如图1(f)所示。分割保证了加权重心算法11的鲁棒性估计。
根据我的理解，我认为我可以在上采样的图像上做一个Laplacian / Sobel梯度函
浏览 1提问于2015-06-19得票数 5
回答已采纳
1回答
我完全惊讶于python networkx不支持特定两个节点之间的重路径
我有一个很大的图，~70K节点，每个边都有一个权重属性(权重是>= 0)。
我想要创建一个函数，取源和目标，并返回这个特定的2个节点之间的最重路径。
我尝试过使用all_simple_path并实现了get_weight函数，该函数采用路径并返回总权重，就像一些解决方案中所建议的那样。
但是all_simple_path永远不会以这个图结束，这个图肯定没有任何循环(ran find_cycle函数)，这个解决方案适用于非常小的图。
我在这里和其他地方找到的所有建议的解决方案都返回整个图中最重的路径(开始到结束)，而
浏览 3提问于2020-05-31得票数 0
1回答
我有一个图，以字典的方式用pairs key|value - A node|Edges to other nodes表示。示例：
{'5': '1 2 3 W', '0': '1 2 3 W', '2': '0 4 5 L', '1': '0 4 5 L', '4': '1 2 3 W', '3': '0 4 5 L'}
(W和L是节点的标记)
查找所有路径W-L-W-L或L-W-L-W的最佳方法是什么？
浏览 1提问于2016-05-30得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
