问题标签 [networkx]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - 是否有任何函数可以返回节点的出边？
我正在使用带有networkx包的python。我需要找到连接到给定节点外边缘的节点。我知道有一个函数 networkx.DiGraph.out_edges 但它会返回整个图形的边。
python - Python：如何查找图中两个节点之间是否存在路径？
我正在使用 Python 的 networkx 包。
python - 在 Networkx 中更改节点显示大小
我没有使用 GraphViz，因为我无法让它与 Networkx 配合得很好。我知道这很奇怪，但我已经尝试了很多建议来解决这个问题，但我似乎拥有世界上最糟糕的运气。因此，我必须在不使用 GraphViz 的情况下使用 Networkx 来解决我遇到的问题。
我的程序读取一个文档并尝试根据文档的内容绘制一些思维导图。然而，在实际绘制节点时，Networkx 似乎有一个默认大小。这对我很不利，因为我的每个节点都有很多文本。我需要一种方法来增加我的节点的显示大小（任意地，基于属于该节点的文本的大小）。
我曾尝试查看 Networkx 网站、关于 SO 的其他问题以及来自 Google 的大约 200 个搜索结果，但没有成功。
python - 缺少 Python networkx DFS 或 BFS？
我有兴趣在短时间内找到一条路径（不一定是最短的）。networkx 中的 Dijsktra 和 AStar 花费的时间太长。
为什么networkx中没有DFS或BFS？
我计划编写自己的 DFS 和 BFS 搜索（我更倾向于 BFS，因为我的图表非常深）。我可以在networkx的库中使用什么来加快我的速度吗？
python - 两个节点之间的路径
我正在使用 networkx 来处理图表。我有相当大的图表（其中有近 200 个节点），我尝试找到两个节点之间的所有可能路径。但是，据我了解，networkx 只能找到最短路径。我怎样才能不仅获得最短路径，而且获得所有可能的路径？
UPD：路径只能包含每个节点一次。
UPD2：我需要类似 find_all_paths() 函数，在此处描述：python.org/doc/essays/graphs.html 但此函数不适用于大量节点和边缘 =(
python - 图 st-ordering 或 ear-decomposition 的任何实现？
我正在寻找一种耳分解算法的实现（http://www.ics.uci.edu/~eppstein/junkyard/euler/ear.html）。我检查了networkx，但没有找到。虽然算法布局在我的脑海中模糊不清，但我也希望看到一些参考实现。
我知道 Ulrik Brandes发表了关于线性时间 Eager st-ordering 算法的文章，如果我理解正确，它会导致耳朵分解作为副产品（它甚至包括伪代码，我试图将其作为实现的基础） .
附带问题：第一步可能是图的 st 排序。您知道 st-ordering 算法的任何实现吗？
感谢您的输入。我真的很想通过在 python 中实现耳朵分解算法来为 networkx 做出贡献。
python - 如何从networkx中的特定边缘获取节点？
我想比较图中不同边的节点。如何从边缘（n1，n2）获取节点（n1 和 n2）？
python - 将networkx图保存到json图的方法？
似乎networkx中应该有一个方法来导出json图形格式，但我没有看到它。我想这应该很容易用 nx.to_dict_of_dicts() 完成，但需要一些操作。有人知道一个简单而优雅的解决方案吗？
python - 迭代 DiGraph() 时出现 TypeError
嗨！我想获得我的函数（ test(G) ）的执行时间。当我使用 Timer 时，我需要编写对象的类型： "test(% ?? )" %G 这里是有向图。我怎样才能做到这一点？