问题标签 [networkx]

我需要帮助，因为我不是编程专家。

对于具有n个节点和E条边的给定图，我如何绘制平面图（如果可以在平面中绘制没有边交叉的图，则称该图是平面图）。然后翻转边缘以获得另一个平面图。（for循环，直到我们获得所有可能性）。

在此先感谢，感谢您的帮助。

PY

我正在尝试实现用于句子提取的 textrank 算法，如此处所述。为此，需要用加权边来补充 pagerank 算法并让它在无向图上运行。Networkx pagerank 算法实现允许我轻松集成加权边，据说可以将有向图转换为无向图：请参见此处。但是，当我测试时，它似乎仍然使用有向图。我在这里想念什么？帮助很大。

例子：

输出：{'A'：0.25974025929223499，'C'：0.40692640737443164，'B'：0.33333333333333331}

我迷上了使用 Python 和 NetworkX 来分析图表，随着我了解更多，我想使用越来越多的数据（我猜我正在成为数据迷:-)。最终我认为我的 NetworkX 图（存储为 dict 的 dict）将超过我系统上的内存。我知道我可能可以添加更多内存，但我想知道是否有办法将 NetworkX 与 Hbase 或类似解决方案集成？

我环顾四周，并没有真正找到任何东西，但我也找不到任何与允许简单的 MySQL 后端相关的东西。

这可能吗？是否存在任何允许连接到某种持久存储的东西？

谢谢！

更新：我记得在“初创企业的社交网络分析”中看到过这个主题，作者谈到了其他存储方法（包括 hbase、s3 等），但没有说明如何执行此操作或是否可能。

Python 库NetworkX在其主页上有一个精美的动画图。但显然，创建基于 Web 的动画比 python 库涉及更多。上次我检查我的浏览器没有使用客户端 python。

这引出了我的问题，NetworkX 库是否完全用于生成他们在主页上的动画图？还是那个动画只是为了看起来浮华并吸引我的注意力？

NetworkX 可以用于创建基于 Web 的动画吗？它可以使用 wxPython 之类的东西创建动画客户端吗？如果有，有例子吗？

考虑我有以下图表：

找到 A -> B -> C -> A 是循环关系的最简单方法是什么？NetworkX 或其他易于使用的 Python 库中是否已经内置了这样的功能？

我正在使用 networkX 和 matplotlib 绘制一个包含大约 5K 个节点的图形。matplotlib 的 GTK 窗口具有缩放和可视化图形的工具。有什么办法，我可以保存放大版本以便以后进行适当的可视化？

我networkx用来管理由 50k 个节点组成的大型网络图。

我想计算一组特定节点之间的最短路径长度，比如 N。
为此，我正在使用该nx.shortest_path_length函数。

在 N 的某些节点中可能没有路径，因此 networkx 正在启动和停止我的程序。

有什么方法可以运行这个程序而不会出现任何错误？
并告诉shortest_path_length返回一些最大值？

代码只是nx.shortest_path_length(G,i,j)在循环中使用。错误如下

raise nx.NetworkXNoPath("No path between %s and %s." % (source, target)) networkx.exception.NetworkXNoPath: No path between V and J

在多重图中，每次调用 *add_edge(a,b,weight=1)* 都会在节点a和b之间添加一条新边。在构建图形时，是否可以在再次找到a和b时修改此权重。现在我检查一下（a，b）或（b，a）是否连接，然后必须删除边缘，并添加一个新边缘。在我看来，我应该能够简单地更新重量。

注意：我确实需要多重图，因为我在节点之间使用不同类型的边（使用key区分）

在 Networkx 中，如何根据节点颜色对节点进行集群？例如，我有 100 个节点，其中一些接近黑色，而另一些接近白色。在图形布局中，我希望颜色相似的节点彼此靠近，颜色非常不同的节点彼此远离。我怎样才能做到这一点？基本上，边缘权重如何影响 spring_layout 的布局？如果 NetworkX 无法做到这一点，是否有任何其他工具可以帮助计算布局？

谢谢

我想知道我是否可以NetworkX用来实现击球时间？基本上我想计算图表中任意 2 个节点之间的命中时间。我的图表是未加权且无向的。如果我正确理解点击时间，它与 PageRank 的想法非常相似。

知道如何使用 NetworkX 提供的 PageRank 方法实现点击时间吗？

我可以知道是否有任何好的起点可以使用？

我检查过：MapReduce、Python 和 NetworkX ，但不太确定它是如何工作的。