我有一个scipy压缩稀疏行(CSR)矩阵，我试图从该矩阵中提取偏心率，以查看信息传播的平均距离。不幸的是，在使用networkx时，我使用networkx.convert_matrix.from_scipy_sparse_matrix (https://networkx.github.io/documentationlatest/reference/generated/networkx.co
浏览 21提问于2019-01-22得票数 1
回答已采纳
我知道在NetworkX中有计算图的连通分量大小的函数。可以向节点添加属性。在Axelrod的文化传播模型中，一个有趣的度量是节点共享多个属性的最大连接组件的大小。在NetworkX中有这样做的方法吗？例如，假设我们有一个通过网络表示的群体。每个节点都有头发颜色和皮肤颜色的属性。如何才能<em
浏览 14提问于2022-05-03得票数 0
回答已采纳
1回答
我有一个图表和一个起始节点。当我使用DFS为所有节点删除图中的每个节点时，我想知道有多少节点变得孤立了。
例如，如果我从固定节点1开始，并删除节点2，那么我将拥有多少个孤立节点？如果我删除节点3呢？我知道我可以对所有节点执行DFS (每次删除一个不同的节点)，但是这样做，我将不得不为每个节点导航一次图，我希望只运行一次就可以解决
浏览 0提问于2016-09-24得票数 0
回答已采纳
我为二维曲面插值做了一个显式的组件。目前，它使用的是SmoothBivariateSpline (如果乍一看，我很乐意听到这种说法)。但我的问题是关于compute_totals和/out assembled_jac的计算时间。我在之前问了一个类似的问题。
下面是整个代码。通过注释第81行，计算时间发生了变化。而assembled_jac=True的情况要慢一些。这是正常的</em
浏览 1提问于2019-08-01得票数 0
2回答
我们能在多项式时间内用3种颜色给图着色吗？我读到用2给图着色相同的颜色)是np-硬的。但是，我想知道是否有一个魔盒表示“是”表示“A”。多项式时间？有什么想法吗？
浏览 2提问于2014-11-10得票数 1
回答已采纳
2回答
给定一个一般的无向图，我们如何在O(N+M)时间内打印出图的所有两个相关的分量？我知道Tarjan的算法，它用于输出一个无向图的所有交点，但我发现很难将算法扩展到打印两个相关的部分。我试着搜索google，但是我得到的所有结果都没有用上我的
浏览 0提问于2014-02-12得票数 10
回答已采纳
3回答
确定有向图是否为单边图
、、、
如果有向图是单边的(对于任意一对眩晕图，u，v，至少可以从另一对图到达)，您将如何判断？我认为您可以运行DFS或BFS，看看是否可以到达每个顶点。如果没有，则计算转置，并从同一个顶点执行相同的搜索算法。如果你已经到达每个顶点至少一个，那么这个图是单边的吗？显然，只需分析邻接矩阵就可以在很长的运行时间内做到这一点，但理想情况下，我们希望在O(V+E)中运行。
浏览 5提问于2013-12-20得票数 2
回答已采纳
2回答
用一个规则的切线法线映射，它似乎是相对直观的，考虑到每个像素都包含“法线”本身。
据我所知，凹凸图只测量高度的变化。在像Blender这样的软件中，我可以插入一个灰度凹凸图，并得到类似于普通地图产生的凸起的结果(考虑到它们或多或少产生相同的最终结果--以扰乱法线)，因此，这些结果肯定会以某种方式被转换为法线。<
浏览 0提问于2021-11-14得票数 1
4回答
Networkx统计推断
、、、
我有一个有向加权图，我成功地使用networkx创建了它。(i)网络的平均程度。(我唯一能找到的是average_degree_connectivity，它返回一个字典，而不是一个带整个网络平均程度的浮点数)(iii)网络的平均聚类
浏览 6提问于2015-03-15得票数 11
回答已采纳
2回答
是否有一个直接的算法来生成一个随机的无向双连通图(给定多个顶点作为输入)？我知道如何确定给定的图是否是双向的，但我很难通过编程来生成一个图。
浏览 4提问于2015-08-24得票数 6
回答已采纳
10回答
我想知道什么时候应该使用，什么时候使用来找到最小生成树？它们都有简单的逻辑，相同的最坏情况，唯一的区别是实现可能涉及到一些不同的数据结构。那么决定因素是什么呢？
浏览 0提问于2009-07-28得票数 225
6回答
如何计算网络直径
、、、
我有数据存储在关系数据库mysql和PHP中。我有一个名为"rel“的表，它有两个字段：=====================1 3如何计算网络的网络直径？我知道它是任意两个对之间最长或最短的路径，但我如何计算它？有没有什么PHP脚本或函数可以帮我做到这一点？
浏览 0提问于2009-05-10得票数 3
1回答
这是一个相当大的标题，但这是。我面临着从输入流中读取一组无向边和多个顶点并输出一组边的问题。我输出的边集不可能有任何‘空白’-我的意思是，我不能有一个边集(1,2)，(2，4)和(4，5)作为顶点#3‘将永远不会被提及在顶点集。此图将不被允许，因为2将是“空白”。
这个图是允许的，因为在连通图中没有“空白”。有4个顶点，它们被
浏览 1提问于2017-03-15得票数 0
回答已采纳
2回答
下面是在欧拉图中寻找欧拉路的给定算法。然而，据说有一个不到10个顶点的反例。给定的欧拉图是无向的，每个顶点都有偶数度，并且它的起点和终点都在同一个顶点。
1.在过去的3天里，我一直在尝试从6到9的顶点，但我真的想不出一个例子。如有任何帮助，我们不胜感激！谢谢。
浏览 4提问于2017-04-03得票数 3
1回答
考虑一个简单的有向图G= (V，E)。一个简单的有向图既不包含自环，也不包含多条边。让我们进一步假设G由单个(弱)连通分量组成。给定V的一个子集V‘，我想创建另一个简单有向图G’= ( V‘，E')，使得G’有边(u，v)当且仅当G中存在从u到V的路径(任何路径，不一定是最短路径)，且该路径不
浏览 11提问于2020-08-27得票数 0
我正在学习Kosaraju算法，以便从这里找到强连通的组件，。
但是我不明白做dfs(G^T)的必要性是什么，减少完成时间的顺序，也就是上面链接中的第3点。
浏览 2提问于2015-09-01得票数 1
回答已采纳
我在TensorFlow文档中遇到了可微性这个术语，但是找不到任何定义。因此，大多数帖子只是询问一个操作是否是可区分的(如或)。
我想这可能与梯度下降和区分目标函数的需要有关。问题：无论如何，作为一个程序员，我为什么要关心可微性？
浏览 2提问于2020-05-02得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
