graph-tool

Download

graph-tool@skewed.de

May 2022

3 participants
2 discussions

openmp_enabled() returns False.
by Naoki Akazawa 17 May '22

17 May '22

Hi, I use graph-tool on MacBookPro 13-inch, 2018(intel). I installed graph-tool by running `brew install graph-tool` I expected using openMP, but it seems disable. [image: スクリーンショット 2022-05-14 14.02.25.png] To use openMP on MacOS, should I do something? I already installed gcc and libomp. The following is my environment: - MacBookPro 13-inch, 2018 - 2.7 GHz quad core Intel Core i7 - MacOS Monterey (12.3.1) - Libraries - jypyterlab: 2.1.0 - python: 3.9.12 - graph-tool: 2.44

2 1

A question about generating simple graphs in graph-tool
by Snehal Shekatkar 04 May '22

04 May '22

Dear Tiago, I happened to be looking at the code for random graph generation (graph_generation.hh). The code checks whether a generated degree sequence is Graphic or not using Erdos-Gallai condition. If the condition is not satisfied, the code seems to randomly choose a vertex and re-generate its degree. This is logical in most cases. However, if any of the degree value is greater than "n-1", the size of the graph, clearly a simple graph cannot be generated from such sequence, and it should be immediately changed by re-generating degrees for such vertices. This happens a lot when the degrees are sampled from a right-skewed distribution. But I don't see anything like this in the code. My question is, isn't it inefficient to keep randomly choosing vertices one at a time and change their degrees until the vertices with degree greater than n-1 are reassigned degrees? Is it being done for correctly sampling from a given degree distribution? Or am I missing something? Thank you. Best regards, SMS -- Snehal M. Shekatkar https://inferred.in PGP key -> https://inferred.in/snehal_pub_key.txt

2 2