绘图 &在 Python 中渲染多路树
有人知道我如何以美观的方式绘制多路树吗?信息: 或多或少 100 件 每个级别的项目数量大致相同 10 个级别 每个节点有 0(叶)到 6 个子节点 每个节点都指定自己的级别，无论其根如何. 我目前正在使用 PIL，在 img.size()[0]/number of nodes 中划分每个“line"，并使用 draw.line 绘制线条表示边缘，但它完全搞砸了 我希望你
..
graph相关内容
Mathematica 8 中的多重图
我刚刚花了几个小时试图转换一些使用 Mathematica 7 的旧代码>GraphPlot 以使用新的 Mathematica 8 Graph 函数.这似乎是明智的，因为新的图形绘制要好得多，并且它具有诸如 AdjacencyMatrix 和 KirchhoffMatrix 内置. 问题是我不知道如何让多边的图在 Mma 8 中工作. 我用作规范示例的费曼图是双环真空图 Graph
..
Ruby 图表库?
我需要在使用 Ruby on Rails 构建的 Web 应用程序上根据用户输入显示一些图表/图形.是否有任何图表库可以与 ROR 一起使用以显示简单的条形图、折线图和饼图? 解决方案 有一个很棒的宝石叫做 粗暴 用于 ruby 中的图形.您将需要出色的 imagemagick 和 rmagick 库.由于后两者的安装并不简单(但也不难)，因此有一个 安装常见问题解答 为此
..
确定有向图或无向图是否为树
我想知道一种快速算法来确定有向图或无向图是树. 这个帖子似乎处理它，但不是很清楚；根据这个链接，如果图是无环的，那么它就是一棵树.但是，如果您考虑下面的有向图和无向图:在我看来，只有图 1 和图 4 是树.我想 3 既不是循环的，也不是树. 需要以有效的方式检查有向图或无向图是否为树?并提前一步:如果一棵树存在，那么它是否是二叉树? 解决方案 对于有向图: 找到没有传入边
..
将networkx图保存到json图的方法?
好像networkx中应该有导出json图格式的方法，但是我没看到.我想这应该很容易用 nx.to_dict_of_dicts() 做到，但需要一些操作.有人知道一个简单而优雅的解决方案吗? 解决方案 这个 文档 包含完整说明 一个简单的例子是这样的: 将 networkx 导入为 nx从 networkx.readwrite 导入 json_graphDG = nx.DiGrap
..
使用 Cytoscape.js 添加边缘标签
如何使用 Cytoscape.js 在边缘添加标签? 解决方案 将 label 样式属性映射到数据字段: 例如在 init 的样式表中 ...{选择器:'边缘'，风格: {'label': 'data(label)'//映射到 data.label}}... http://cytoscape.github.com/cytoscape.js/#style/属性 旧版本使用 c
..
git log --graph 中的线条颜色是什么意思?
我很好奇 git log --graph 中的线条颜色是什么意思? 是的，我问的是行 | / \ 连接提交 * 在左边缘控制台输出. 问题 #1 这些颜色有什么隐藏的含义吗? 或者它们是伪随机选择的? 问题 2 有时重叠(但不连续)的线具有相同的颜色. 例如，请参见上面屏幕截图中的紫色线条: 第一行从 a55 到 e1c 从3c1到043的第二行 是否可以要
..
矩阵的 k 个连通元素的最大和
给定一个具有正整数值和整数 K 的网格.K 个连通元素的最大和是多少? 以下是 K 值为 6 的 5x5 矩阵示例. 有人可以帮我找出这个问题吗?我该如何开始解决它? 我知道的唯一方法是对该矩阵的每个单元格进行深度优先搜索.但我认为这不是最好的方法. 不允许重复单元格. 此处连接仅表示一个单元格在水平或垂直方向上与另一个单元格相邻 解决方案 我想你可以四处闲逛，边
..
Python Dijkstra k 最短路径
我正在尝试制作一个小型公共交通路线应用程序. 我的数据以以下结构表示: graph = {'A': {'B':3, 'C':5},'B': {'C':2, 'D':2},'C':{'D':1}，'D': {'C':3},'E': {'F':8},'F':{'C':2}} 地点: graph dict key 是一个节点 subdict key 是两个节点之间的边 subdict
..
判断一个图是否是半连通图
如果对于 V 中的所有顶点对 u, v 我们有 u -> v 或 v-> u 路径，则称有向图 G = (V, E) 是半连通的.给出判断G是否半连通的有效算法 解决方案 Trivial O(V^3) 解决方案可能是使用 floyd warshal 全对全最短路径，但这有点矫枉过正(就时间复杂度而言). 可以在O(V+E)中完成. 声明: 一个DAG在拓扑排序中是半连通的
..
任何人都知道寻找“形状"的算法.在二维数组中?
让我们以这张地图为例，其中“#"表示所取的正方形和“.".说明一个自由正方形: 1 .###..2 .# ..# .3#....#4 .###..5 ......6 ......- 1 2 3 4 5 6 现在，如果我在方格 4,5 中放置一个“#"，该区域将被“填满"，如下所示: 1 .###..2 .####.3#######4 .####.5 ......6 ......- 1 2
..
为 Networkx 和 Graphviz 中的特定节点着色
我正在编写一个程序来绘制距离矩阵的图形.它工作正常.现在我希望某个节点和某个边缘具有我选择的特定颜色.我该怎么做? 该程序使用 Python 编写并使用 Networkx 和 Graphviz 将 networkx 导入为 nx将 numpy 导入为 np进口泡菜来自随机导入 randintp_file = open('泡菜/距离')Dist = pickle.load(p_file)p_
..
Graphviz Dot，混合有向和无向
对于我的应用程序，我需要同时表示(在同一张图中)两种关系:一种是对称的，另一种不是. 目标: 理想情况下，这两种关系应该导致边缘具有不同的颜色； 对于对称关系，我不希望有双边； 有没有办法用 dot 做到这一点? 解决方案 digraph {一个;乙；C子图 Rel1 {边缘 [dir=none, color=red]A->B->C->一个}子图 Rel2 {边缘 [颜
..
生成具有一定度分布的图?
我正在尝试生成一个具有小世界属性的随机图(表现出幂律分布).我刚开始使用 networkx 包，发现它提供了各种随机图生成.有人能告诉我是否可以生成一个图，其中给定节点的度数遵循伽马分布(在 R 中或使用 python 的 networkx 包)? 解决方案 如果你想使用配置模型，这样的东西应该在 NetworkX 中工作: 随机导入将 networkx 导入为 nxz=[int(ran
..
Python中的Hopcroft-Karp算法
我正在尝试使用 Python 在 Python 中实现 Hopcroft Karp 算法networkx 作为图形表示. 目前我是这样的: #二部图算法将 networkx 导入为 nx进口藏品类 HopcroftKarp(对象):无穷大 = -1def __init__(self, G):自我.G = G定义匹配(自我):self.N1, self.N2 = self.partition
..
对两个图运行 sparql 查询?
指定图形的典型 SPARQL 查询可能如下所示: SELECT ?b ?c WHERE { GRAPH {?b ?c}} 这将告诉我 AliceIRI 中的所有三元组，其中“foo"是一个主题.如果我想查看两个不同的图表，我唯一的选择是做联合: SELECT ?b ?c WHERE {{ GRAPH {
..
使用堆栈的非递归深度优先搜索 (DFS)
好的，这是我在 Stack Overflow 上的第一篇文章，我已经阅读了一段时间并且非常欣赏这个网站.我希望这是可以接受的问题.所以我一直在通读 Intro to Algorithms (Cormen. MIT Press)，我一直在读图算法.我一直在研究为广度和深度优先搜索而设计的形式化算法，非常详细. 这是深度优先搜索的伪代码: DFS(G)---------------------
..
可视化 100k 顶点和 1M 边的 Python 工具?
我希望将数据可视化，希望使其具有交互性.现在我正在使用 NetworkX 和 Matplotlib，当我尝试“绘制"图形时，它会最大化我的 8gb.我不知道有哪些选项和技术可以处理如此庞大的数据集群**.如果有人能指出我正确的方向，那就太好了.如果可以的话，我还有一个支持 CUDA 的 GFX 卡. 现在我正在考虑只绘制连接最多的节点，比如边最多的前 5% 的顶点，然后在用户缩放或点击时填充
..
Neo4j 如何对时间版本图进行建模
我的部分图表具有以下架构: 图形的主要部分是域，其中有一些人与之相关联.Person 对 email 属性有一个独特的约束，因为我也有来自其他来源的数据，这很合适. 就我而言，一个人可以是管理员，他有一些与他相关联的设备/日历.我从一个 SQL 数据库中获取这些数据，在那里我导入了几个表来组合整个画面.我从一个表开始，它有两列，管理员的电子邮件和他的用户 ID.此用户 ID 仅适用于生
..
在 JUNG 中更改顶点的大小/颜色
如何在 Jung 可视化库中更改特定顶点的大小? 我正在阅读文档，但我对 Java 不是很熟悉，而且我在网上找不到任何好的例子. 解决方案 我花了一段时间，但这里有一个可读的、完全注释的程序，它可以更改图形中的顶点大小和颜色.享受！ 公共类 SimpleGraphView {公共 SimpleGraphView() {//创建一个带有整数顶点和字符串边的图图g = new Spar
..