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)
- jypyterlab: 2.1.0
- python: 3.9.12
- graph-tool: 2.44
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.
Snehal M. Shekatkar
PGP key -> https://inferred.in/snehal_pub_key.txt