Questions tagged [graph-tool]

Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks).

Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks). Contrary to most other Python modules with similar functionality, the core data structures and algorithms are implemented in C++, making extensive use of template metaprogramming, based heavily on the Boost Graph Library. This confers it a level of performance which is comparable (both in memory usage and computation time) to that of a pure C/C++ library.

Useful Links

283 questions
0
votes
2 answers

python: symbol lookup error: anaconda and cairo

I have compiled graph-tool from source on Ubuntu 16.04 using ./configure CXXFLAGS="-std=gnu++14 -Wno-unused-local-typedefs" PYTHON="/home/pmj27/anaconda2/bin/python2.7" CAIROMM_LIBS="-L/home/pmj27/anaconda2/include/cairomm-1.0/cairomm"…
P-M
  • 1,279
  • 2
  • 21
  • 35
0
votes
1 answer

How can I let Graph-tool find boost libraries and install it?

I am trying to install Graph-tool, but the following error is returned. ./cofigure ... ... graph-tool will be installed at: /home/my_name/anaconda2/lib/python2.7/site-packages =========================== Using python version:…
Keita
  • 1
0
votes
1 answer

Makefile:500: recipe for target 'graph_cairo_draw.lo' failed

I am trying to compile the current git (2.19dev) version of graph-tool. As far as I can tell gcc 5.4 is being used. I am running Ubuntu 16.04. I have run: git clone gitlab@git.skewed.de:count0/graph-tool.git cd ./graph-tool/ ./autogen.sh sudo…
P-M
  • 1,279
  • 2
  • 21
  • 35
0
votes
1 answer

Prevent graph-tool to remap nodes when using load_graph with graphml format

I am working with some graphs that were previously exported from networkx library in graphml format. When I import those files to graph-tool, the following remap the nodes to 0-base index. How can I prevent that? Because I really need to preserve…
Guilherme
  • 443
  • 5
  • 22
0
votes
0 answers

Most efficient strategy for maximum-distance search of all-pairs shortest paths with graph-tool?

I am working with large weighted undirected graphs and need to calculate a form of betweenness and closeness up to a certain maximum distance. What is the most efficient way to go about maximum-distance search of all-pairs shortest paths with…
songololo
  • 4,724
  • 5
  • 35
  • 49
0
votes
1 answer

Make graph-tool scale graph so that labels are fully visible

I am having this issue with graph-tool where the longer of my labels are cropped from the end figure. I am using gt.graph_draw() for plotting and have tried changing its arguments to get better results. Even if I increase output_size, the graph…
TheChymera
  • 17,004
  • 14
  • 56
  • 86
0
votes
0 answers

graph-tools BFS search speed up

I have tried to set up graph-tools BFS search on a ubuntu system. Due to a bug I have been forced to use the graph_tools.bfs_search() instead of graph_tools.bfs_iterator. So I did set up a minimal class as mentioned in the examples inheriting from…
nemo
  • 25
  • 1
  • 10
0
votes
1 answer

proper linking of PATH and LD_LIBRARY_PATH after gcc-5.2 install in own directory

I just compiled and installed gcc-5.2. I did not have root access so I installed it in my own directory. I forget at the end what I am meant to link through LD_LIBRARY_PATH and PATH setenv LD_LIBRARY_PATH…
Griff
  • 2,064
  • 5
  • 31
  • 47
0
votes
1 answer

Setting default property value in graph_tool

I need to count how many times a given condition (e.g., "ACondition") is satisfied for each vertex in a graph. To do so, I need to make sure that the vertex property is initialized to zero, which I do explicitly. See the code below. # Instantiates…
JosephD
  • 319
  • 1
  • 8
0
votes
1 answer

Unable to compile graph-tool even after creating swap file

I am trying to install graph-tool on my laptop with 4GB RAM. I realized that the RAM is not sufficient and so I created a swap file of size 4GB using the instructions given here. However, I still keep getting the following error after sudo…
Peaceful
  • 4,920
  • 15
  • 54
  • 79
0
votes
1 answer

graph-tool - k-shortest path - boost::coroutine was not found at compile-time

I am trying to find the k shortest paths between two nodes in my directed graph. To this end I run the following snippet of code: g = load_graph('graph.xml') source = find_vertex(g,g.vp.xrn, '774123') source = source[0] target =…
P-M
  • 1,279
  • 2
  • 21
  • 35
0
votes
1 answer

Compiling graph-tool from source - no useable boost::coroutine found

I am currently in the process of compiling v1.13 dev from source. I have generated the configure file using autogen.sh. I am running the configure script now using the command ./configure --enable-openmp CXX='g++-5' however this returns the error…
P-M
  • 1,279
  • 2
  • 21
  • 35
0
votes
1 answer

Install two versions of a Python module

I am currently using the current release version (v1.12) of a module (graph-tool). There however is a version currently under development (v1.13) available too via Git which contains some functions that are not implemented in the release version. I…
P-M
  • 1,279
  • 2
  • 21
  • 35
0
votes
1 answer

Can no longer import graph-tool after installing anaconda

I have installed graph-tool on ubuntu for python2.7 which worked. I have subsequently installed Anaconda. When I now try running from graph_tool.all import * from within python I receive the message ImportError: No module named graph_tool.all. I…
P-M
  • 1,279
  • 2
  • 21
  • 35
0
votes
1 answer

import graph tool doesn't work on iPython

I installed graph-tool on ubuntu. When trying to import it in iPython I get an error: ImportError: No module named graph_tool.all As I read in other posts it might be possible that I used a different version of python for installing graph-tools…
Ernie
  • 59
  • 5