boostorg / boostorg/graph

Request: add degree_sequence_game in BGL

Open
#177 3 comments 0 reactions 0 assignees View on GitHub
generator
Dominant language
C++
Stars
392
Forks
239
Avg merge
1d 11m
Merged PRs (30d)
20

Description

`igraph` has this `degree_sequence_game` [src/games.c] method to randomly create a graph with a set of degrees.

I wonder if you know if there is any implementation of that stochastic algorithm using BGL. And if not, if there is any road map on implementing it. Thanks!

[src/games.c]: https://github.com/igraph/igraph/blob/master/src/games.c

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.