图形工具BFS搜索速度加快

时间:2016-06-18 09:25:22

标签: python-2.7 networkx graph-tool

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

所以我确实设置了一个继承自graph_tools.BFSVisitor的示例中提到的最小类。

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

该函数执行其工作但访问图的边缘PropertyMap num_actions以检索边缘操作是一个huuge瓶颈并且显着减慢了我的代码。但是因为我首先尝试使用图形工具来提高速度,所以我现在有点卡住了。

我是否遗漏了关于图形工具库的内容,或者没有办法加快速度?否则我不妨回到networkx并尝试找到最快的方式。 我简直想不出一种方法来避免使用这个pythonic循环来访问边缘动作,以便使用图形工具的c ++功能。

这是我的简单课程:

self.edge_action[edge]

0 个答案:

没有答案