问题标签 [graph-tool]

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.

0 投票
2 回答
756 浏览

python - 使用图形工具绘图时停止顶点相互重叠

我在 Python 3.5.1 上使用图形工具。我有一个单词图,单词之间有押韵的边缘。当我使用graph-tool的draw功能时,如果我将顶点设置得太大,会导致所有顶点重叠,但是如果它们太小,我必须将字体变小,然后它就难以辨认。有没有办法设置最小边长或强制顶点不重叠?

代码示例:

在此处查看图片

0 投票
2 回答
1613 浏览

python - 无法在 Python 中找到已安装的图形工具包

我花了 1 小时 30 分钟来安装图形工具包。安装声明它是成功的。当我尝试导入时,它说“没有名为 graph_tool 的模块......”我想我错过了该模块的路径或链接。如何链接或导入?

此外,当我运行命令“pip freeze”时,它没有显示已安装的 graph_tool 包。请帮助解决这些问题。谢谢。

0 投票
1 回答
544 浏览

python - 如何比较图形工具中的两个 GraphView?

我需要处理给定图 G 的许多子图。为此目的使用图形工具似乎是利用其 GraphViews 功能和边缘/顶点过滤功能的好方法。为了节省时间,我想缓存有关已处理子图的信息。我认为最快的方法是比较顶点和边缘过滤器。这样的操作会非常快,但是......似乎我们最终可以得到具有不同过滤器的相同子图。

例如初始图如下所示:

初始图

运行这样的代码后:

我们将有如下过滤器:

经过一点不同的过滤:

过滤器将如下所示:

两个创建的子图如下所示:

在此处输入图像描述

在相当大的图上运行算法可能会以不同的顺序过滤掉边/顶点,并且可能导致具有相同的子图但具有不同的过滤器设置。有什么好方法可以比较这些观点吗?(希望由图形工具的 C++ 层完成)

0 投票
1 回答
390 浏览

python - graph_tool graph_draw 顶点文本框边距顶点重叠

我试图将使用 python graph_tool 库创建的图形输出到 png 文件。最终结果是绘制的图顶点重叠。我意识到问题是当我将文本放在顶点或边缘时,就像文本框的边距太大。

它将输出如下内容:

graph_tool graph_draw 输出图形图像

看看文本和顶点边界之间的距离,我无法减少那个距离。

0 投票
0 回答
203 浏览

python-2.7 - 图形工具 BFS 搜索加速

我试图在 ubuntu 系统上设置图形工具 BFS 搜索。由于一个错误,我被迫graph_tools.bfs_search()使用graph_tools.bfs_iterator.

所以我确实设置了一个最小类,如继承自graph_tools.BFSVisitor.

这样做的目的是跟踪从图中的特定节点可到达的所有边缘源节点和边缘动作值对,并将它们存储在一个 numpy 数组中,这样该数组将具有以下维度(num_nodes, num_actions)num_actions图中的出度。

该函数完成其工作,但访问self.edge_action[edge]图形的边缘 PropertyMap 以检索边缘动作是一个巨大的瓶颈,并且显着减慢了我的代码。但由于我一开始只是为了提高速度而尝试使用图形工具,所以我现在有点卡住了。

我是否缺少有关图形工具库的某些内容,或者没有办法加快速度?否则我还不如回到networkx并尝试在那里找到最快的方式。我根本想不出一种方法来避免使用这个 pythonic 循环来访问边缘操作,以便使用图形工具的 c++ 功能。

这是我的简单课程:

0 投票
1 回答
1635 浏览

python - 关于图形工具中嵌套块模型的基本问题

非常简单,两三个关于minimize_nested_blockmodel_dl函数的基本问题graph-tool library。有没有办法找出哪个顶点落在哪个块上?换句话说,从每个块中提取一个列表,包含其顶点的标签。

对于网络理论中的业余爱好者来说,层次可视化是相当难以理解的,例如,带有有向边的正方形是否旨在暗示正在考虑的两个块之间的底层边的主要方向?使用不同的颜色很好地显示了这些块,但在非常概念的层面上,哪些类型的模式或边缘/顶点属性在顶点的块分类背后?换句话说,当两个顶点在同一个块中时,我能说一下它们的共同属性吗?

0 投票
1 回答
2032 浏览

python - ImportError:libboost_iostreams.so.1.61.0:无法打开共享对象文件:没有这样的文件或目录

我使用 Anaconda 作为我的主要 python 发行版(虽然也安装了系统的默认 python),所以必须从源代码编译图形工具才能使其与 Anaconda 一起使用。

我使用的是 Ubuntu 14.04,因此还必须从源代码编译 boost 才能使用图形工具的全部功能,因为 boost-coroutine 库目前仅编译为静态库(https://bugs.launchpad.net/ ubuntu/+source/boost1.54/+bug/1529289)。

我已经这样做了,它们都安装了,没有任何错误消息,但是,当使用 python 导入图形工具时,from graph_tool.all import *我收到错误消息ImportError: libboost_iostreams.so.1.61.0: cannot open shared object file: No such file or directory

我该如何解决这个问题/这是由什么引起的?

0 投票
1 回答
33 浏览

python - 将信息从绘图传递到函数

我想使用图形工具编写交互式模拟。我想做的是首先可视化图形,然后选择节点作为以后实际模拟的输入。如何将信息从绘图传递到函数?

到目前为止我所做的 - 我查看了不提供此类信息的文档和示例。

谢谢!

0 投票
1 回答
791 浏览

python - 通过python图形工具中的坐标指定顶点位置

是否可以通过指定坐标在 xy 轴上的特定位置绘制顶点?我想要一个顶点的正方形格子,它们之间没有边(然后在我认为合适的时候添加边)。

谢谢

0 投票
1 回答
523 浏览

python - 如何使用顶点和边的分类属性在图形工具中绘制颜色?

我有一个 graph_tool.Graph 生成如下:

(相当明显的)价值错误是:

我宁愿不必设置自定义颜色映射等,然后将这些属性名称映射到颜色,是否有一些简单的方法可以将分类值映射到颜色(例如类似于prop_to_size)?

更新

好吧,不幸的是,即使是简单的地图也不起作用。我试过这样的事情:

但新的错误是:

所以即使我之前的简单建议也行不通。